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

TOTAL DOCUMENTS

33
(FIVE YEARS 0)

H-INDEX

7
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642366932, 9783642366949
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Matroid and Knapsack Center Problems

2013 ◽  
pp. 110-122 ◽  
Author(s):  
Danny Z. Chen ◽  
Jian Li ◽  
Hongyu Liang ◽  
Haitao Wang

scholarly journals An Improved Integrality Gap for Asymmetric TSP Paths

2013 ◽  
pp. 181-192 ◽  
Author(s):  
Zachary Friggstad ◽  
Anupam Gupta ◽  
Mohit Singh
Keyword(s):  
Integrality Gap

scholarly journals Blocking Optimal Arborescences

2013 ◽  
pp. 74-85 ◽  
Author(s):  
Attila Bernáth ◽  
Gyula Pap

Minimum Clique Cover in Claw-Free Perfect Graphs and the Weak Edmonds-Johnson Property

2013 ◽  
pp. 86-97
Author(s):  
Flavia Bonomo ◽  
Gianpaolo Oriolo ◽  
Claudia Snels ◽  
Gautier Stauffer
Keyword(s):  
Perfect Graphs

On Some Generalizations of the Split Closure

2013 ◽  
pp. 145-156
Author(s):  
Sanjeeb Dash ◽  
Oktay Günlük ◽  
Diego Alejandro Morán Ramirez

scholarly journals The Complexity of Scheduling for p-Norms of Flow and Stretch

2013 ◽  
pp. 278-289 ◽  
Author(s):  
Benjamin Moseley ◽  
Kirk Pruhs ◽  
Cliff Stein

scholarly journals 0/1 Polytopes with Quadratic Chvátal Rank

2013 ◽  
pp. 349-361 ◽  
Author(s):  
Thomas Rothvoß ◽  
Laura Sanitá

scholarly journals Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path

2013 ◽  
pp. 25-36 ◽  
Author(s):  
Aris Anagnostopoulos ◽  
Fabrizio Grandoni ◽  
Stefano Leonardi ◽  
Andreas Wiese
Keyword(s):  
Integrality Gap ◽  
Unsplittable Flow
Load More ...
Sign in / Sign up

Export Citation Format

Share Document