Journal: Discrete Optimization

Volume 10, Issue 4

233 -- 240Kun Meng, Chuang Lin, Yang Yang. Minimum number of queries for an adaptive liar search game with small sets
241 -- 250Christophe Rapine, Nadia Brauner. A polynomial time algorithm for makespan minimization on one machine with forbidden start and completion times
251 -- 262Pierre Baptiste, Alain Hertz, André Linhares, Djamal Rebaine. A polynomial time algorithm for unloading boxes off a gravity conveyor
263 -- 295Claudio Contardo, Jean-François Cordeau, Bernard Gendron. A computational comparison of flow formulations for the capacitated location-routing problem
296 -- 303Flavia Bonomo, Denis Cornaz, Tinaz Ekim, Bernard Ries. Perfectness of clustered graphs
304 -- 309Vadim V. Lozin, Raffaele Mosca, Christopher Purcell. 3-free graphs
310 -- 319Sven Herrmann, Vincent Moulton, Andreas Spillner 0001. Searching for realizations of finite metric spaces in tight spans
320 -- 330Mhand Hifi, Hedi M'halla. Sensitivity analysis to perturbations of the weight of a subset of items: The knapsack case study
331 -- 332Noriyoshi Sukegawa, Atsushi Miyauchi. A note on the complexity of the maximum edge clique partitioning problem with respect to the clique number
333 -- 360Refael Hassin, Ohad Schneider. A local search algorithm for binary maximum 2-path partitioning
361 -- 370Chandrashekhar Nagarajan, David P. Williamson. Offline and online facility leasing
371 -- 382Takuro Fukunaga. Computing minimum multiway cuts in hypergraphs

Volume 10, Issue 3

193 -- 199Stefan Kratsch, Magnus Wahlström. Two edge modification problems without polynomial kernels
200 -- 209Abraham P. Punnen, Santosh N. Kabadi. A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems
210 -- 223Manuel A. Alba Martínez, François Clautiaux, Mauro Dell'Amico, Manuel Iori. Exact algorithms for the bin packing problem with fragile objects
224 -- 232Tiru S. Arthanari. Study of the pedigree polytope and a sufficiency condition for nonadjacency in the tour polytope

Volume 10, Issue 2

85 -- 101R. Chandrasekaran, K. Subramani. A combinatorial algorithm for Horn programs
102 -- 119Jing Ma, Susan Margulies, Illya V. Hicks, Edray Goins. Branch decomposition heuristics for linear matroids
120 -- 146Daniel Chemla, Frédéric Meunier, Roberto Wolfler Calvo. Bike sharing systems: Solving the static rebalancing problem
147 -- 154Asaf Levin, Aleksander Vainer. The benefit of adaptivity in the stochastic knapsack problem with dependence on the state of nature
155 -- 162Sven Oliver Krumke, Christiane Zeck. Generalized max flow in series-parallel graphs
163 -- 180Andreas S. Schulz, Nelson A. Uhan. Approximating the least core value and least core of cooperative games with supermodular costs
181 -- 192Julien Roland, José Rui Figueira, Yves De Smet. The inverse {0, 1}{0, 1}-knapsack problem: Theory, algorithms and computational experiments

Volume 10, Issue 1

1 -- 10Luce Brotcorne, Saïd Hanafi, Raïd Mansi. One-level reformulation of the bilevel Knapsack problem using dynamic programming
11 -- 24Hao-Chun Lu. A logarithmic method for eliminating binary variables and constraints for the product of free-sign discrete functions
25 -- 41Ashkan Aazami, Joseph Cheriyan, Bundit Laekhanukit. A bad example for the iterative rounding method for mincost k-connected spanning subgraphs
42 -- 53Yunqiang Yin, T. C. E. Cheng, Jiayin Wang, Chin-Chia Wu. Single-machine common due window assignment and scheduling to minimize the total cost
54 -- 60Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini. A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games
61 -- 68Imed Kacem, Vangelis Th. Paschos. Weighted completion time minimization on a single-machine with a fixed non-availability interval: Differential approximability
69 -- 84Robert Hildebrand, Matthias Köppe. n)