Journal: Discrete Optimization

Volume 3, Issue 4

275 -- 287Reuven Bar-Yehuda, Dror Rawitz. Using fractional primal-dual to schedule split intervals with demands
288 -- 298Gareth Bendall, François Margot. Greedy-type resistance of combinatorial problems
299 -- 316Agustín Bompadre, Moshe Dror, James B. Orlin. Improved bounds for vehicle routing solutions
317 -- 326Alberto Caprara, Andrea Lodi, Silvano Martello, Michele Monaci. Packing into the smallest square: Worst-case analysis of lower bounds
327 -- 340Dorit S. Hochbaum, Asaf Levin. Cyclical scheduling and multi-shift scheduling: Complexity and approximation algorithms
341 -- 353Tamás Kis. Polyhedral results on single node variable upper-bound flow models with allowed configurations
354 -- 365Sigrid Knust, Michael von Thaden. Balanced home-away assignments
366 -- 381Alexander V. Kononov, Bertrand M. T. Lin. On relocation problems with multiple identical working crews
382 -- 384Günes Erdogan, Barbaros Tansel. A note on a polynomial time solvable case of the quadratic assignment problem
385 -- 391Hoong Chuin Lau, Trung Hieu Ngo, Bao Nguyen Nguyen. Finding a length-constrained maximum-sum or maximum-density subtree and its application to logistics
392 -- 397Khaled Salem, Hernán G. Abeledo. Hypergraphs and the Clar problem in hexagonal systems

Volume 3, Issue 3

179 -- 0Ulrich Faigle, Leo Liberti, Francesco Maffioli, Stefan Pickl. Graphs and combinatorial optimization
181 -- 194Arianna Alfieri, Gaia Nicosia, Andrea Pacifici. Exact algorithms for a discrete metric labeling problem
195 -- 205Dominique Barth, Pascal Berthomé, Madiagne Diallo, Afonso Ferreira. Revisiting parametric multi-terminal problems: Maximum flows, minimum cuts and cut-tree computations
206 -- 219Gareth Bendall, François Margot. Minimum number of below average triangles in a weighted complete graph
220 -- 229Nadja Betzler, Rolf Niedermeier, Johannes Uhlmann. Tree decompositions of graphs: Saving memory in dynamic programming
230 -- 237Takashi Doi, Toshihiro Fujito. A primal-dual method for approximating tree cover with two weights
238 -- 254Horst W. Hamacher, Stefan Ruzika, Stevanus A. Tjandra. Algorithms for time-dependent bicriteria shortest path problems
255 -- 273Giovanni Righini, Matteo Salani. Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints

Volume 3, Issue 2

95 -- 110Agostinho Agra, Miguel Constantino. Description of 2-integer continuous knapsack polyhedra
111 -- 122Kevin K. H. Cheung. Facets of the independent path-matching polytope
123 -- 135Mourad Baïou, José R. Correa. The node-edge weighted 2-edge connected subgraph problem: Linear relaxation, facets and separation
136 -- 153Samuel Fiorini. How to recycle your facets
154 -- 164Toshimasa Ishii, Shigeyuki Yamamoto, Hiroshi Nagamochi. Augmenting forests to meet odd diameter requirements
165 -- 173Gerhard F. Post, Gerhard J. Woeginger. Sports tournaments, home-away assignments, and the break minimization problem
174 -- 178Ramesh Krishnamurti, Daya Ram Gaur, Subir Kumar Ghosh, Horst Sachs. Berge s theorem for the maximum charge problem

Volume 3, Issue 1

3 -- 19Egon Balas, Robert Carr, Matteo Fischetti, Neil Simonetti. New facets of the STS polytope generated from known facets of the ATS polytope
20 -- 32Hanif D. Sherali, Subhash C. Sarin, Pei-Fang Tsai. A class of lifted path and flow-based formulations for the asymmetric traveling salesman problem with and without precedence constraints
33 -- 49Vicky Mak, Natashia Boland. Facets of the polytope of the asymmetric travelling salesman problem with replenishment arcs
50 -- 62Alexander Grigoriev, Joris van de Klundert. On the high multiplicity traveling salesman problem
63 -- 77Marcel Turkensteen, Diptesh Ghosh, Boris Goldengorin, Gerard Sierksma. Iterative patching and the asymmetric traveling salesman problem
78 -- 85Özlem Ergun, James B. Orlin. A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem
86 -- 94Jørgen Bang-Jensen, Gregory Gutin, Anders Yeo. Finding cheapest cycles in vertex-weighted quasi-transitive and extended semicomplete digraphs