Journal: Discrete Optimization

Volume 5, Issue 4

663 -- 676Attila Bernáth, Satoru Iwata, Tamás Király, Zoltán Király, Zoltán Szigeti. Recent results on well-balanced orientations
677 -- 684András Frank, László A. Végh. An algorithm to increase the node-connectivity of a digraph by one
685 -- 699Louis-Philippe Bigras, Michel Gamache, Gilles Savard. The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times
700 -- 704Hung-Lin Fu, Frank K. Hwang. A new construction of ::::I::::-separable matrices via an improved decoding of Macula s construction
705 -- 713Leah Epstein, Asaf Levin. More on online bin packing with two item sizes
714 -- 723Sonia, Ankit Khandelwal, M. C. Puri. Bilevel time minimizing transportation problem
724 -- 734Yanjun Li, Jean-Philippe P. Richard. Cook, Kannan and Schrijver s example revisited
735 -- 747Marco A. Boschetti, Aristide Mingozzi, Salvatore Ricciardelli. A dual ascent procedure for the set partitioning problem
748 -- 754Jianxin Wang, Yunlong Liu. Parameterized algorithms for weighted matching and packing problems
755 -- 761Tarik Belgacem, Mhand Hifi. Sensitivity analysis of the optimum to perturbation of the profit of a subset of items in the binary knapsack problem

Volume 5, Issue 3

563 -- 568Yochai Twitto. Dominance guarantees for above-average solutions
569 -- 583Renato Bruni, Andrea Santori. New updating criteria for conflict-based branching heuristics in DPLL algorithms for satisfiability
584 -- 593Yury L. Orlovich, Gerd Finke, Valery S. Gordon, Igor E. Zverovich. Approximability results for the maximum and minimum maximal induced matching problems
594 -- 604T. C. Edwin Cheng, Mikhail Y. Kovalyov, C. T. Ng, S. S. Lam. Group sequencing around a common due date
605 -- 614Charalampos Papamanthou, Konstantinos Paparrizos, Nikolaos Samaras, Konstantinos Stergiou. Worst case examples of an exterior point algorithm for the assignment problem
615 -- 628Bernard Gendron, Alain Hertz, Patrick St-Louis. A sequential elimination algorithm for computing bounds on the clique number of a graph
629 -- 646Jérôme Truffot, Christophe Duhamel. A Branch and Price algorithm for the k-splittable maximum flow problem
647 -- 662Daniel Berend, Ephraim Korach, Shira Zucker. Anticoloring of a family of grid graphs

Volume 5, Issue 2

145 -- 150Egon Balas, Alan J. Hoffman, S. Thomas McCormick. A Special Issue in Memory of George B. Dantzig
151 -- 158Philip E. Gill, Walter Murray, Michael A. Saunders, John A. Tomlin, Margaret H. Wright. George B. Dantzig and systems optimization
159 -- 167Kenneth J. Arrow. George Dantzig in the development of economic analysis
168 -- 173Martin Grötschel, George L. Nemhauser. George Dantzig s contributions to integer programming
174 -- 185Richard M. Karp. George Dantzig s impact on the theory of computation
186 -- 204Pierre Bonami, Lorenz T. Biegler, Andrew R. Conn, Gérard Cornuéjols, Ignacio E. Grossmann, Carl D. Laird, Jon Lee, Andrea Lodi, François Margot, Nicolas W. Sawaya, Andreas Wächter. An algorithmic framework for convex mixed integer nonlinear programs
205 -- 219Mourad Baïou, Francisco Barahona. On the p-median polytope of Y-free graphs
220 -- 230Adam N. Letchford, Nicholas A. Pearson. Exploiting planarity in separation routines for the symmetric traveling salesman problem
231 -- 241Jesús A. De Loera, Raymond Hemmecke, Shmuel Onn, Robert Weismantel. N-fold integer programming
242 -- 253Rainer E. Burkard, Carmen Pleschiutschnig, Jianzhong Zhang. The inverse 1-median problem on a cycle
254 -- 261Todd Easton, Kevin Hooker. Simultaneously lifting sets of binary variables into cover inequalities for knapsack polytopes
262 -- 269Matteo Fischetti, Michele Monaci. How tight is the corner relaxation?
270 -- 289Hanif D. Sherali, Fred Glover. Higher-order cover cuts from zero-one knapsack constraints augmented by two-sided bounding inequalities
290 -- 292Kathie Cameron, Jack Edmonds. The travelling preacher, projection, and a lower bound for the stability number of a graph
293 -- 313Matthias Köppe, Quentin Louveaux, Robert Weismantel. Intermediate integer programming representations using value disjunctions
314 -- 322Esther M. Arkin, Refael Hassin. The k-path tree matroid and its applications to survivable network design
323 -- 327Noga Alon, Eli Berger. The Grothendieck constant of random and pseudo-random graphs
328 -- 336Oktay Günlük. A pricing problem under Monge property
337 -- 349Robert G. Bland, Brenda L. Dietrich. A unified interpretation of several combinatorial dualities
350 -- 372Maria Teresa Godinho, Luis Gouveia, Thomas L. Magnanti. Combined route capacity and route length models for unit demand vehicle routing problems
373 -- 388Christoph Buchheim, Markus Chimani, Dietmar Ebner, Carsten Gutwenger, Michael Jünger, Gunnar W. Klau, Petra Mutzel, René Weiskircher. A branch-and-cut approach to the crossing number problem
389 -- 414Daniel Bienstock, Nuri Özbay. Computing robust basestock levels
415 -- 433Alper Atamtürk, Deepak Rajan. Partition inequalities for capacitated survivable network design based on directed p-cycles
434 -- 456Hideki Hashimoto, Mutsunori Yagiura, Toshihide Ibaraki. An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
457 -- 466Uriel G. Rothblum, Jay Sethuraman. Stochastic scheduling in an in-forest
467 -- 488Juan Pablo Vielma, Ahmet B. Keha, George L. Nemhauser. Nonconvex, lower semicontinuous piecewise linear optimization
489 -- 500Ulrich Faigle, Britta Peis. Note on pseudolattices, lattices and submodular linear programs
501 -- 529Endre Boros, Peter L. Hammer, Richard Sun, Gabriel Tavares. A max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
530 -- 540Marcia Fampa, Kurt M. Anstreicher. An improved algorithm for computing Steiner minimal trees in Euclidean d-space
541 -- 549Brady Hunsaker, Ellis L. Johnson, Craig A. Tovey. Polarity and the complexity of the shooting experiment
550 -- 561James B. Orlin, Andreas S. Schulz, Sudipta Sengupta. epsilon-optimization schemes and L-bit precision: Alternative perspectives for solving combinatorial optimization problems

Volume 5, Issue 1

1 -- 18Yoshio Okamoto. Fair cost allocations under conflicts - a game-theoretic point of view -
19 -- 35Jill R. Hardin, George L. Nemhauser, Martin W. P. Savelsbergh. Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements
36 -- 52Akimichi Takemura, Ruriko Yoshida. A generalization of the integer linear infeasibility problem
53 -- 65Yael Berstein, Shmuel Onn. Nonlinear bipartite matching
66 -- 73Hassene Aissi, Cristina Bazgan, Daniel Vanderpooten. Complexity of the min-max (regret) versions of min cut problems
74 -- 87Cláudio Nogueira de Meneses, Panos M. Pardalos, Michelle A. Ragle. Asynchronous Teams for probe selection problems
88 -- 96Leah Epstein, Asaf Levin. A PTAS for delay minimization in establishing wireless conference calls
97 -- 107Asaf Levin, Michal Penn. Approximation algorithm for minimizing total latency in machine scheduling with deliveries
108 -- 120Ray Pörn, Kaj-Mikael Björk, Tapio Westerlund. Global solution of optimization problems with signomial parts
121 -- 137Jørgen Bang-Jensen, Morten Hegner Nielsen. Minimum cycle factors in quasi-transitive digraphs
138 -- 143Kevin K. H. Cheung. Solving mirrored traveling tournament problem benchmark instances with eight teams