Volume 150, Issue 1

April 2015

Combinatorial Optimization

Issue Editors:

9 articles in this issue

Preface
A. Ridha Mahjoub
Giovanni Rinaldi
Gerhard Woeginger
Preface 17 February 2015 Pages: 1 - 3
Friendly bin packing instances without Integer Round-up Property
Alberto Caprara
Mauro Dell’Amico
Romeo Rizzi
Full Length Paper 10 June 2014 Pages: 5 - 17
A 3/2-approximation algorithm for some minimum-cost graph problems
Basile Couëtoux
James M. Davis
David P. Williamson
Full Length Paper 12 November 2013 Pages: 19 - 34
Dual consistent systems of linear inequalities and cardinality constrained polytopes
Satoru Fujishige
Jens Maßberg
Full Length Paper 29 January 2014 Pages: 35 - 48
The two-level diameter constrained spanning tree problem
Luis Gouveia
Markus Leitner
Ivana Ljubić
Full Length Paper 12 January 2014 Pages: 49 - 78
Minimum concave cost flow over a grid network
Qie He
Shabbir Ahmed
George L. Nemhauser
Full Length Paper 16 February 2014 Pages: 79 - 98
Modified orbital branching for structured symmetry with an application to unit commitment
James Ostrowski
Miguel F. Anjos
Anthony Vannelli
Full Length Paper 06 September 2014 Pages: 99 - 129
On the integrality gap of the subtour LP for the 1,2-TSP
Jiawei Qian
Frans Schalekamp
Anke van Zuylen
Full Length Paper 12 November 2014 Pages: 131 - 151
Oriented Euler complexes and signed perfect matchings
László A. Végh
Bernhard von Stengel
Full Length Paper 02 April 2014 Pages: 153 - 178

Search