This book constitutes the refereeed proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO '98, held in Houston, Texas, USA, in June 1998. The 32 revised papers presented were carefully selected from a total of 77 submissions. The book is divided into sections on O/1 matrices and matroids, edge connectivity, algorithms, integer Programming computation, network flows, scheduling, and quadratic assignment problems.

lgrsnf/Cs_Computer science/CsLn_Lecture notes/I/Integer Programming and Combinatorial Optimization, 6 conf.(LNCS1412, Springer, 1998)(ISBN 354064590X)(445s).pdf

nexusstc/Integer Programming and Combinatorial Optimization: 6th International IPCO Conference Houston, Texas, June 22–24, 1998 Proceedings/8a9e5ac3aa8bf8063b668113355455d7.pdf

scihub/10.1007/3-540-69346-7.pdf

zlib/Engineering/Gérard Cornuéjols, Bertrand Guenin, François Margot (auth.), Robert E. Bixby, E. Andrew Boyd, Roger Z. Ríos-Mercado (eds.)/Integer Programming and Combinatorial Optimization: 6th International IPCO Conference Houston, Texas, June 22–24, 1998 Proceedings_573422.pdf

Integer Programming and Combinatorial Optimization 6th International IPCO Conference Houston, Texas, June 22{u2013}24, 1998 Proceedings

Conference on Integer Programming and Combinatorial Optimization (6th 1998 Houston, Tex.)

Robert E Bixby; Andrew E Boyd; Roger Z Rios-Mercado; SpringerLink (Online service)

Bixby, Robert E.;Andrew Boyd, E.;Ríos-Mercado, Roger Z.

International IPCO Conference (6th 1998 Houston, Tex.)

Robert E Bixby; E. Andrew Boyd; Roger Z Rios-Mercado

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Springer Berlin Heidelberg : Imprint: Springer

Springer Spektrum. in Springer-Verlag GmbH

Steinkopff. in Springer-Verlag GmbH

Springer London, Limited

Springer-Verlag Telos

Lecture Notes in Computer Science, 1412, 1st ed. 1998, Berlin, Heidelberg, 1998

Lecture notes in computer science,, 1412, Berlin, New York, Germany, 1998

Lecture notes in computer science -- 1412, Berlin, London, England, 1998

Springer Nature, Berlin, Heidelberg, 2003

Germany, Germany

1, 1998 jun 18

Vol.1412

2013

Kolxo3 -- 2009 new

sm39466136

{"container_title":"Lecture Notes in Computer Science","edition":"1","isbns":["354064590X","3540693467","9783540645900","9783540693468"],"issns":["0302-9743"],"last_page":435,"publisher":"Springer","series":"Lecture Notes in Computer Science 1412"}

类型: 期刊

作者及作者单位: Bixby, Robert E.;Andrew Boyd, E.;Ríos-Mercado, Roger Z.

期刊名: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

年份: 1998

卷号: Vol.1412

页码: Pv

类型: 图书

出版日期: 1998.07

出版社: Springer-Verlag Telos

页码: 435

开本: $19.41

价格: 9.5 x 6.2 x 1 inches

丛书名: Lecture Notes in Computer Science

出版日期: 1998

出版社: Springer, Berlin, Heidelberg

出版社: Springer

Includes bibliographical references and index.

The Packing Property....Pages 1-8
A Characterization of Weakly Bipartite Graphs....Pages 9-22
Bipartite Designs....Pages 23-36
Characterizing Noninteger Polyhedra with 0–1 Constraints....Pages 37-52
A Theorem of Truemper....Pages 53-68
The Generalized Stable Set Problem for Claw-Free Bidirected Graphs....Pages 69-83
On a Min-max Theorem of Cacti....Pages 84-95
Edge-Splitting and Edge-Connectivity Augmentation in Planar Graphs....Pages 96-111
A New Bound for the 2-Edge Connected Subgraph Problem....Pages 112-125
An Improved Approximation Algorithm for Minimum Size 2-Edge Connected Spanning Subgraphs....Pages 126-136
Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width....Pages 137-152
Approximating Disjoint-Path Problems Using Greedy Algorithms and Packing Integer Programs....Pages 153-168
Approximation Algorithms for the Mixed Postman Problem....Pages 169-179
Improved Approximation Algorithms for Uncapacitated Facility Location....Pages 180-194
The Maximum Traveling Salesman Problem Under Polyhedral Norms....Pages 195-201
Polyhedral Combinatorics of Benzenoid Problems....Pages 202-212
Consecutive Ones and a Betweenness Problem in Computational Biology....Pages 213-228
Solving a Linear Diophantine Equation with Lower and Upper Bounds on the Variables....Pages 229-242
The Intersection of Knapsack Polyhedra and Extensions....Pages 243-256
New Classes of Lower Bounds for Bin Packing Problems....Pages 257-270
Solving Integer and Disjunctive Programs by Lift and Project....Pages 271-283
A Class of Hard Small 0—1 Programs....Pages 284-293
Building Chain and Cactus Representations of All Minimum Cuts from Hao-Orlin in the Same Asymptotic Run Time....Pages 294-309
Simple Generalized Maximum Flow Algorithms....Pages 310-324
The Pseudoflow Algorithm and the Pseudoflow-Based Simplex for the Maximum Flow Problem....Pages 325-337
An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow....Pages 338-352
Non-approximability Results for Scheduling Problems with Minsum Criteria....Pages 353-366
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems....Pages 367-382
An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines....Pages 383-393
On the Relationship Between Combinatorial and LP-Based Approaches to NP-Hard Scheduling Problems....Pages 394-408
Polyhedral Combinatorics of Quadratic Assignment Problems with Less Objects than Locations....Pages 409-422
Incorporating Inequality Constraints in the Spectral Bundle Method....Pages 423-435

A collection of papers from the Sixth International Conference on Integer Programming and Combinatorial Optimization. They appear in sections on O/1 matrices and matroids, edge connectivity, algorithms, integer programming computation, network flows, scheduling and quadratic assignment problems.

This book constitutes the refereed proceedings of the 17th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2014, held in Bonn, Germany, in June 2014.

Lecture Notes in Computer Science
Erscheinungsdatum: 05.06.1998

2009-12-04