Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540261995, 9783540321026

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On the Inefficiency of Equilibria in Congestion Games

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/11496915_13 ◽

2005 ◽

pp. 167-181 ◽

Cited By ~ 42

Author(s):

José R. Correa ◽

Andreas S. Schulz ◽

Nicolás E. Stier-Moses

Keyword(s):

Congestion Games

Download Full-text

Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/11496915_30 ◽

2005 ◽

pp. 407-421 ◽

Cited By ~ 3

Author(s):

C. A. J. Hurkens ◽

J. C. M. Keijsper ◽

L. Stougie

Keyword(s):

Network Design ◽

Virtual Private Network ◽

Ring Networks ◽

Tree Routing ◽

Private Network

Download Full-text

Optimizing over the First Chvàtal Closure

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/11496915_2 ◽

2005 ◽

pp. 12-22 ◽

Cited By ~ 9

Author(s):

Matteo Fischetti ◽

Andrea Lodi

Download Full-text

Smoothed Analysis of Integer Programming

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/11496915_21 ◽

2005 ◽

pp. 276-290 ◽

Cited By ~ 5

Author(s):

Heiko Röglin ◽

Berthold Vöcking

Keyword(s):

Integer Programming ◽

Smoothed Analysis

Download Full-text

Approximation Algorithms for Stochastic Inventory Control Models

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/11496915_23 ◽

2005 ◽

pp. 306-320 ◽

Cited By ~ 7

Author(s):

Retsef Levi ◽

Martin Pál ◽

Robin Roundy ◽

David B. Shmoys

Keyword(s):

Approximation Algorithms ◽

Inventory Control ◽

Stochastic Inventory ◽

Stochastic Inventory Control ◽

Control Models

Download Full-text

On Two-Stage Stochastic Minimum Spanning Trees

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/11496915_24 ◽

2005 ◽

pp. 321-334 ◽

Cited By ~ 16

Author(s):

Kedar Dhamdhere ◽

R. Ravi ◽

Mohit Singh

Keyword(s):

Spanning Trees ◽

Minimum Spanning Trees ◽

Two Stage

Download Full-text

Not Every GTSP Facet Induces an STSP Facet

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/11496915_34 ◽

2005 ◽

pp. 468-482 ◽

Cited By ~ 2

Author(s):

Marcus Oswald ◽

Gerhard Reinelt ◽

Dirk Oliver Theis

Download Full-text

Sequential Pairing of Mixed Integer Inequalities

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/11496915_3 ◽

2005 ◽

pp. 23-34 ◽

Cited By ~ 2

Author(s):

Yongpei Guan ◽

Shabbir Ahmed ◽

George L. Nemhauser

Keyword(s):

Mixed Integer

Download Full-text

Disjoint Cycles: Integrality Gap, Hardness, and Approximation

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/11496915_5 ◽

2005 ◽

pp. 51-65 ◽

Cited By ~ 10

Author(s):

Mohammad R. Salavatipour ◽

Jacques Verstraete

Keyword(s):

Integrality Gap ◽

Disjoint Cycles

Download Full-text

Bidimensional Packing by Bilinear Programming

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/11496915_28 ◽

2005 ◽

pp. 377-391 ◽

Cited By ~ 10

Author(s):

Alberto Caprara ◽

Marco Locatelli ◽

Michele Monaci

Keyword(s):

Bilinear Programming

Download Full-text

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

On the Inefficiency of Equilibria in Congestion Games

Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks

Optimizing over the First Chvàtal Closure

Smoothed Analysis of Integer Programming

Approximation Algorithms for Stochastic Inventory Control Models

On Two-Stage Stochastic Minimum Spanning Trees

Not Every GTSP Facet Induces an STSP Facet

Sequential Pairing of Mixed Integer Inequalities

Disjoint Cycles: Integrality Gap, Hardness, and Approximation

Bidimensional Packing by Bilinear Programming

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science
Latest Publications