Combinatorial Optimization — Eureka, You Shrink! - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

17

(FIVE YEARS 0)

H-INDEX

5

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540005803, 9783540364788

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The One-Commodity Pickup-and-Delivery Travelling Salesman Problem

Combinatorial Optimization — Eureka, You Shrink! - Lecture Notes in Computer Science ◽

10.1007/3-540-36478-1_10 ◽

2003 ◽

pp. 89-104 ◽

Author(s):

Hipólito Hernández-Pérez ◽

Juan-José Salazar-González

Keyword(s):

Travelling Salesman Problem ◽

Pickup And Delivery ◽

Travelling Salesman ◽

Download Full-text

A Procedure of Facet Composition for the Symmetric Traveling Salesman Polytope

Combinatorial Optimization — Eureka, You Shrink! - Lecture Notes in Computer Science ◽

10.1007/3-540-36478-1_13 ◽

2003 ◽

pp. 134-146

Author(s):

Jean François Maurras ◽

Viet Hung Nguyen

Keyword(s):

Traveling Salesman ◽

Traveling Salesman Polytope

Download Full-text

Matching: A Well-Solved Class of Integer Linear Programs

Combinatorial Optimization — Eureka, You Shrink! - Lecture Notes in Computer Science ◽

10.1007/3-540-36478-1_3 ◽

2003 ◽

pp. 27-30 ◽

Author(s):

Jack Edmonds ◽

Ellis L. Johnson

Keyword(s):

Linear Programs ◽

Integer Linear Programs

Download Full-text

Exact Algorithms for NP-Hard Problems: A Survey

Combinatorial Optimization — Eureka, You Shrink! - Lecture Notes in Computer Science ◽

10.1007/3-540-36478-1_17 ◽

2003 ◽

pp. 185-207 ◽

Author(s):

Gerhard J. Woeginger

Keyword(s):

Exact Algorithms ◽

Np Hard ◽

Hard Problems ◽

Np Hard Problems

Download Full-text

A Simplex-Based Algorithm for 0-1 Mixed Integer Programming

Combinatorial Optimization — Eureka, You Shrink! - Lecture Notes in Computer Science ◽

10.1007/3-540-36478-1_15 ◽

2003 ◽

pp. 158-170 ◽

Author(s):

Jean-Philippe P. Richard ◽

Ismael R. de Farias ◽

George L. Nemhauser

Keyword(s):

Integer Programming ◽

Mixed Integer Programming ◽

Download Full-text

Constructing New Facets of the Consecutive Ones Polytope

Combinatorial Optimization — Eureka, You Shrink! - Lecture Notes in Computer Science ◽

10.1007/3-540-36478-1_14 ◽

2003 ◽

pp. 147-157

Author(s):

Marcus Oswald ◽

Gerhard Reinelt

Download Full-text

Mixed-Integer Value Functions in Stochastic Programming

Combinatorial Optimization — Eureka, You Shrink! - Lecture Notes in Computer Science ◽

10.1007/3-540-36478-1_16 ◽

2003 ◽

pp. 171-184 ◽

Author(s):

Rüdiger Schultz

Keyword(s):

Stochastic Programming ◽

Mixed Integer ◽

Value Functions

Download Full-text

Reconstructing a Simple Polytope from Its Graph

Combinatorial Optimization — Eureka, You Shrink! - Lecture Notes in Computer Science ◽

10.1007/3-540-36478-1_11 ◽

2003 ◽

pp. 105-118 ◽

Author(s):

Volker Kaibel

Keyword(s):

Simple Polytope

Download Full-text

Connected Matchings

Combinatorial Optimization — Eureka, You Shrink! - Lecture Notes in Computer Science ◽

10.1007/3-540-36478-1_5 ◽

2003 ◽

pp. 34-38 ◽

Author(s):

Kathie Cameron

Download Full-text

Solving Real-World ATSP Instances by Branch-and-Cut

Combinatorial Optimization — Eureka, You Shrink! - Lecture Notes in Computer Science ◽

10.1007/3-540-36478-1_8 ◽

2003 ◽

pp. 64-77 ◽

Author(s):

Matteo Fischetti ◽

Andrea Lodi ◽

Paolo Toth

Keyword(s):

Download Full-text