Coverart for item
The Resource Integer programming and combinatorial optimization : 4th International ICPO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings, Egon Balas, Jens Clausen, eds

Integer programming and combinatorial optimization : 4th International ICPO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings, Egon Balas, Jens Clausen, eds

Label
Integer programming and combinatorial optimization : 4th International ICPO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings
Title
Integer programming and combinatorial optimization
Title remainder
4th International ICPO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings
Statement of responsibility
Egon Balas, Jens Clausen, eds
Contributor
Subject
Genre
Language
eng
Summary
"This volume constitutes the proceedings of the Fourth International Conference on Integer Programming and Combinatorial Optimization, IPCO '95, held in Copenhagen in May 1995 under the sponsorship of the Mathematical Programming Society. Integer programming and combinatorial optimization provide a fruitful theoretical and algorithmic basis for the solution of a number of optimization problems occuring in real-world situations, such as production planning and scheduling, routing, crew scheduling, or network construction. This volume presents 36 revised papers selected from a total of 105 submissions and offers a representative up-to-date snapshot on the state of the art in this interdisciplinary area of research and applications."--PUBLISHER'S WEBSITE
Member of
Cataloging source
DLC
Illustrations
illustrations
Index
index present
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorDate
  • 1950-
  • 1995
http://library.link/vocab/relatedWorkOrContributorName
  • Balas, Egon
  • Clausen, Jens
  • Conference on Integer and Combinatorial Optimization
Series statement
Lecture notes in computer science
Series volume
920
http://library.link/vocab/subjectName
  • Integer programming
  • Combinatorial optimization
Label
Integer programming and combinatorial optimization : 4th International ICPO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings, Egon Balas, Jens Clausen, eds
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Improved Approximation Algorithms for MAX k-CUT and MAX BISECTION / A. Frieze and M. Jerrum -- Approximating Minimum Feedback Sets and Multi-Cuts in Directed Graphs / G. Even, J. Naor, B. Schieber and M. Sudan -- Nonlinear Formulations and Improved Randomized Approximation Algorithms for Multicut Problems / D. Bertsimas, C. Teo and R. Vohra -- Separating Clique Type and Bipartition Inequalities in Polynomial Time / R.D. Carr -- The Interval Order Polytope of a Digraph / R. Muller and A.S. Schulz -- Separation Problems for the Stable Set Polytope / E. Cheng and W.H. Cunningham -- Computational Study of a Family of Mixed-Integer Quadratic Programming Problems / D. Bienstock -- A Minimal Algorithm for the Bounded Knapsack Problem / D. Pisinger -- A Framework for Tightening 0-1 Programs Based on Extensions of Pure 0-1 KP and SS Problems / L.F. Escudero, S. Martello and P. Toth
Control code
32429806
Dimensions
24 cm
Extent
x, 461 pages
Isbn
9783540594086
Isbn Type
(Berlin : acid-free paper)
Lccn
95017870
Media category
unmediated
Media MARC source
rdamedia
Media type code
n
Other physical details
illustrations
System control number
(WaOLN)1670265
Label
Integer programming and combinatorial optimization : 4th International ICPO Conference, Copenhagen, Denmark, May 29-31, 1995 : proceedings, Egon Balas, Jens Clausen, eds
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Improved Approximation Algorithms for MAX k-CUT and MAX BISECTION / A. Frieze and M. Jerrum -- Approximating Minimum Feedback Sets and Multi-Cuts in Directed Graphs / G. Even, J. Naor, B. Schieber and M. Sudan -- Nonlinear Formulations and Improved Randomized Approximation Algorithms for Multicut Problems / D. Bertsimas, C. Teo and R. Vohra -- Separating Clique Type and Bipartition Inequalities in Polynomial Time / R.D. Carr -- The Interval Order Polytope of a Digraph / R. Muller and A.S. Schulz -- Separation Problems for the Stable Set Polytope / E. Cheng and W.H. Cunningham -- Computational Study of a Family of Mixed-Integer Quadratic Programming Problems / D. Bienstock -- A Minimal Algorithm for the Bounded Knapsack Problem / D. Pisinger -- A Framework for Tightening 0-1 Programs Based on Extensions of Pure 0-1 KP and SS Problems / L.F. Escudero, S. Martello and P. Toth
Control code
32429806
Dimensions
24 cm
Extent
x, 461 pages
Isbn
9783540594086
Isbn Type
(Berlin : acid-free paper)
Lccn
95017870
Media category
unmediated
Media MARC source
rdamedia
Media type code
n
Other physical details
illustrations
System control number
(WaOLN)1670265

Library Locations

    • Thomas Jefferson LibraryBorrow it
      1 University Blvd, St. Louis, MO, 63121, US
      38.710138 -90.311107
Processing Feedback ...