Integer Programming and Combinatorial Optimization (Record no. 188219)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 05956nam a22006375i 4500 |
001 - CONTROL NUMBER | |
control field | 978-3-540-45535-6 |
003 - CONTROL NUMBER IDENTIFIER | |
control field | DE-He213 |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20240423132459.0 |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
fixed length control field | cr nn 008mamaa |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 121227s2001 gw | s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9783540455356 |
-- | 978-3-540-45535-6 |
024 7# - OTHER STANDARD IDENTIFIER | |
Standard number or code | 10.1007/3-540-45535-3 |
Source of number or code | doi |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
Classification number | QA273.A1-274.9 |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | PBT |
Source | bicssc |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | PBWL |
Source | bicssc |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | MAT029000 |
Source | bisacsh |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | PBT |
Source | thema |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | PBWL |
Source | thema |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 519.2 |
Edition number | 23 |
245 10 - TITLE STATEMENT | |
Title | Integer Programming and Combinatorial Optimization |
Medium | [electronic resource] : |
Remainder of title | 8th International IPCO Conference, Utrecht, The Netherlands, June 13-15, 2001. Proceedings / |
Statement of responsibility, etc | edited by Karen Aardal, Bert Gerards. |
250 ## - EDITION STATEMENT | |
Edition statement | 1st ed. 2001. |
264 #1 - | |
-- | Berlin, Heidelberg : |
-- | Springer Berlin Heidelberg : |
-- | Imprint: Springer, |
-- | 2001. |
300 ## - PHYSICAL DESCRIPTION | |
Extent | XII, 428 p. |
Other physical details | online resource. |
336 ## - | |
-- | text |
-- | txt |
-- | rdacontent |
337 ## - | |
-- | computer |
-- | c |
-- | rdamedia |
338 ## - | |
-- | online resource |
-- | cr |
-- | rdacarrier |
347 ## - | |
-- | text file |
-- | |
-- | rda |
490 1# - SERIES STATEMENT | |
Series statement | Lecture Notes in Computer Science, |
International Standard Serial Number | 1611-3349 ; |
Volume number/sequential designation | 2081 |
505 0# - FORMATTED CONTENTS NOTE | |
Formatted contents note | Two O(log* k)-Approximation Algorithms for the Asymmetric k-Center Problem -- Strongly Polynomial Algorithms for the Unsplittable Flow Problem -- Edge Covers of Setpairs and the Iterative Rounding Method -- The Asymptotic Performance Ratio of an On-Line Algorithm for Uniform Parallel Machine Scheduling with Release Dates -- Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation -- On the Rank of Mixed 0,1 Polyhedra -- Fast 2-Variable Integer Programming -- Approximating k-Spanner Problems for k > 2 -- A Matroid Generalization of the Stable Matching Polytope -- A 2-Approximation for Minimum Cost {0, 1, 2} Vertex Connectivity -- Combined Connectivity Augmentation and Orientation Problems -- An Extension of a Theorem of Henneberg and Laman -- Bisubmodular Function Minimization -- On the Integrality Gap of a Natural Formulation of the Single-sink Buy-at-Bulk Network Design Problem -- Circuit Mengerian Directed Graphs -- Integral Polyhedra Related to Even Cycle and Even Cut Matroids -- A Unified Framework for Obtaining Improved Approximation Algorithms for Maximum Graph Bisection Problems -- Synthesis of 2-Commodity Flow Networks -- Bounds for Deterministic Periodic Routing sequences -- Cutting Planes for Mixed 0-1 Semidefinite Programs -- Independence Free Graphs and Vertex connectivity Augmentation -- The Throughput of Sequential Testing -- An Explicit Exact SDP Relaxation for Nonlinear 0-1 Programs -- Pruning by Isomorphism in Branch-and-Cut -- Facets, Algorithms, and Polyhedral Characterizations for a Multi-item Production Planning Model with Setup Times -- Fences Are Futile: On Relaxations for the Linear Ordering Problem -- Generating Cuts from Multiple-Term Disjunctions -- A (2+?)-Approximation Algorithm for Generalized Preemptive Open Shop Problem withMinsum Objective -- Performance Guarantees of Local Search for Multiprocessor Scheduling -- connected Joins in Graphs -- Two NP-hardness Results for Preemptive Minsum Scheduling of Unrelated Parallel Machines -- Approximation Algorithms for the Minimum Bends Traveling Salesman Problem. |
520 ## - SUMMARY, ETC. | |
Summary, etc | This volume contains the papers selected for presentation at IPCO VIII, the Eighth Conference on Integer Programming and Combinatorial Optimization, Utrecht, The Netherlands, 2001. This meeting isa forum for researchers and practitioners working on various aspects of integer programming and combi- torial optimization. The aim is to present recent developments in theory, com- tation, and application of integer programming and combinatorial optimization. Topics include, but are not limited to: approximation algorithms, branch and bound algorithms, computational biology, computational complexity, compu- tional geometry, cutting plane algorithms, diophantine equations, geometry of numbers, graph and network algorithms, integer programming, matroids and submodular functions, on-line algorithms, polyhedral combinatorics, scheduling theory and algorithms, and semide nit e programs. IPCO was established in 1988 when the rs t IPCO program committee was formed. The locations and years of the seven rs t IPCO conferences were: IPCO I, Waterloo (Canada) 1990, IPCO II, Pittsburgh (USA) 1992, IPCO III, - ice (Italy) 1993, IPCO IV, Copenhagen (Denmark) 1995, IPCO V, Vancouver (Canada) 1996, IPCO VI, Houston (USA) 1998, IPCO VII, Graz (Austria) 1999. IPCO is held every year in which no MPS (Mathematical Programming Society) International Symposium takes place. Since the MPS meeting is triennial, IPCO conferences are held twice in every three-year period. Asa rule, IPCO is held somewhere in Northern America in even years, and somewhere in Europe in odd years. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Probabilities. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithms. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Computer science |
General subdivision | Mathematics. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Discrete mathematics. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Business information services. |
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Probability Theory. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithms. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Discrete Mathematics in Computer Science. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | IT in Business. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Discrete Mathematics. |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Aardal, Karen. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Gerards, Bert. |
Relator term | editor. |
Relator code | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
710 2# - ADDED ENTRY--CORPORATE NAME | |
Corporate name or jurisdiction name as entry element | SpringerLink (Online service) |
773 0# - HOST ITEM ENTRY | |
Title | Springer Nature eBook |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Display text | Printed edition: |
International Standard Book Number | 9783540422259 |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Display text | Printed edition: |
International Standard Book Number | 9783662175620 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
Uniform title | Lecture Notes in Computer Science, |
-- | 1611-3349 ; |
Volume number/sequential designation | 2081 |
856 40 - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | <a href="https://doi.org/10.1007/3-540-45535-3">https://doi.org/10.1007/3-540-45535-3</a> |
912 ## - | |
-- | ZDB-2-SCS |
912 ## - | |
-- | ZDB-2-SXCS |
912 ## - | |
-- | ZDB-2-LNC |
912 ## - | |
-- | ZDB-2-BAE |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | eBooks-CSE-Springer |
No items available.