Journal: Discrete Optimization

Volume 6, Issue 4

333 -- 344Alper Atamtürk, Vishnu Narayanan. The submodular knapsack polytope
345 -- 361Takashi Imamichi, Mutsunori Yagiura, Hiroshi Nagamochi. An iterated local search algorithm based on nonlinear programming for the irregular strip packing problem
362 -- 369Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries. Graph coloring with cardinality constraints on the neighborhoods
370 -- 377Snezana Mitrovic-Minic, Abraham P. Punnen. Local search intensified: Very large-scale variable neighborhood search for the multi-resource generalized assignment problem
378 -- 393Vladimir Kolmogorov, Akiyoshi Shioura. New algorithms for convex cost tension problem with application to computer vision
394 -- 413Dimitris Magos, Ioannis Mourtos. Clique facets of the axial and planar assignment polytopes
414 -- 419Alexander Grigoriev, Marc Uetz. Scheduling jobs with time-resource tradeoff via nonlinear programming
420 -- 435Z. Caner Taskin, J. Cole Smith, Shabbir Ahmed, Andrew J. Schaefer. Cutting plane algorithms for solving a stochastic edge-partition problem
436 -- 445Jason I. Brown, Charles J. Colbourn, Richard J. Nowakowski. Chip firing and all-terminal network reliability bounds
446 -- 460Irina N. Lushchakova. Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines

Volume 6, Issue 3

223 -- 230Dirk Räbiger, Rainer Schrader. Semi-preemptive routing on a linear and circular track
231 -- 241Janez Povh, Franz Rendl. Copositive and semidefinite relaxations of the quadratic assignment problem
242 -- 270Bala Krishnamoorthy, Gábor Pataki. Column basis reduction and decomposable knapsack problems
271 -- 287Samuel Fiorini, Odile Marcotte. On the feedback vertex set polytope of a series-parallel graph
288 -- 291Andrew Solomon, Bruce W. Colletti. Quasiabelian landscapes of the traveling salesman problem are elementary
292 -- 298Yumei Huo, Joseph Y.-T. Leung, Xin Wang. A fast preemptive scheduling algorithm with release times and inclusive processing set restrictions
299 -- 309Daniel Oron, George Steiner, Vadim G. Timkovsky. The bipartite margin shop and maximum red matchings free of blue-red alternating cycles
310 -- 323Klaus Jansen, Roberto Solis-Oba. Rectangle packing with one-dimensional resource augmentation
324 -- 332Adrian Dumitrescu, Csaba D. Tóth, Guangwu Xu. On stars and Steiner stars

Volume 6, Issue 2

135 -- 147Pierre Hansen, Martine Labbé, David Schindl. Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results
148 -- 161Jonna Gill, Svante Linusson. The k-assignment polytope
162 -- 173Gabriela R. Argiroffo, Silvia M. Bianchi. On the set covering polyhedron of circulant matrices
174 -- 188N. Ntene, J. H. van Vuuren. A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem
189 -- 196Kevin K. H. Cheung. A Benders approach for computing lower bounds for the mirrored traveling tournament problem
197 -- 205Refael Hassin, Asaf Levin, Shlomi Rubinstein. Approximation algorithms for maximum latency and partial cycle cover
206 -- 213Yu-Hin Au, Levent Tunçel. On the polyhedral lift-and-project methods and the fractional stable set polytope
214 -- 219Wayne Pullan. Optimisation of unweighted/weighted maximum independent sets and minimum vertex covers
220 -- 222S. I. Veselov, A. J. Chirkov. Integer program with bimodular matrix

Volume 6, Issue 1

1 -- 9Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret. Weighted graphs defining facets: A connection between stable set and linear ordering polytopes
10 -- 22Yann Hendel, Nina Runge, Francis Sourd. The one-machine just-in-time scheduling problem with preemption
23 -- 36Toshimasa Ishii. Minimum augmentation of edge-connectivity with monotone requirements in undirected graphs
37 -- 50Hiroo Saito, Tetsuya Fujie, Tomomi Matsui, Shiro Matuura. A study of the quadratic semi-assignment polytope
51 -- 63Javier Marenco, Annegret Wagler. Cycle-based facets of chromatic scheduling polytopes
64 -- 78Javier Marenco, Annegret Wagler. Facet-inducing inequalities for chromatic scheduling polytopes based on covering cliques
79 -- 91Wieslaw Kubiak, Djamal Rebaine, Chris Potts. Optimality of HLF for scheduling divide-and-conquer UET task graphs on identical parallel processors
92 -- 97Maxim A. Babenko, Alexander V. Karzanov. Minimum mean cycle problem in bidirected and skew-symmetric graphs
98 -- 109Christian Liebchen, Leon Peeters. Integral cycle bases for cyclic timetabling
110 -- 124Vincent Poirriez, Nicola Yanev, Rumen Andonov. A hybrid algorithm for the unbounded knapsack problem
125 -- 133Sanming Zhou. Minimum partition of an independence system into independent sets