Operations Research Letters, Volume 34

Volume 34, Number 1, January 2006

• Alexander Shapiro:
  On complexity of multistage stochastic programs. 1-8
  Electronic Edition (link) BibTeX
• Derek E. Armstrong, Sheldon H. Jacobson:
  Order preserving reductions and polynomial improving paths. 9-16
  Electronic Edition (link) BibTeX
• Olivier Gossner, Penélope Hernández:
  Coordination through De Bruijn sequences. 17-21
  Electronic Edition (link) BibTeX
• Pedro C. Calleja, Arantza Estévez-Fernández, Peter Borm, Herbert Hamers:
  Job scheduling, cooperation, and control. 22-28
  Electronic Edition (link) BibTeX
• Nihat Kasap, Haldun Aytug, Anand Paul:
  Minimizing makespan on a single machine subject to random breakdowns. 29-36
  Electronic Edition (link) BibTeX
• T. C. Edwin Cheng, Yong He, Han Hoogeveen, Min Ji, Gerhard J. Woeginger:
  Scheduling with step-improving processing times. 37-40
  Electronic Edition (link) BibTeX
• Özlem Ergun, James B. Orlin:
  Fast neighborhood search for the single machine total weighted tardiness problem. 41-45
  Electronic Edition (link) BibTeX
• Anand Paul:
  On the unimodality of the manufacturer's objective function in the newsvendor model. 46-48
  Electronic Edition (link) BibTeX
• José E. Valdés, Rómulo I. Zequeira:
  On the optimal allocation of two active redundancies in a two-component series system. 49-52
  Electronic Edition (link) BibTeX
• Donglei Du, Santosh N. Kabadi:
  An improved algorithm for decomposing arc flows into multipath flows. 53-57
  Electronic Edition (link) BibTeX
• Natashia Boland, John Dethridge, Irina Dumitrescu:
  Accelerated label setting algorithms for the elementary resource constrained shortest path problem. 58-68
  Electronic Edition (link) BibTeX
• Adam Kasperski, Pawel Zielinski:
  The robust shortest path problem in series-parallel multidigraphs with interval data. 69-76
  Electronic Edition (link) BibTeX
• Anna Galluccio, Paolo Nobili:
  Improved approximation of maximum vertex cover. 77-84
  Electronic Edition (link) BibTeX
• José R. Correa:
  Resource augmentation in two-dimensional packing with orthogonal rotations. 85-93
  Electronic Edition (link) BibTeX
• Nicolai N. Pisaruk:
  A 2-approximation algorithm for the network substitution problem. 94-96
  Electronic Edition (link) BibTeX
• Arie Tamir:
  Locating two obnoxious facilities using the weighted maximin criterion. 97-105
  Electronic Edition (link) BibTeX
• Vladimir G. Deineko, Michael Hoffmann, Yoshio Okamoto, Gerhard J. Woeginger:
  The traveling salesman problem with few inner points. 106-110
  Electronic Edition (link) BibTeX
• Snezana Mitrovic-Minic, Ramesh Krishnamurti:
  The multiple TSP with time windows: vehicle bounds based on precedence graphs. 111-120
  Electronic Edition (link) BibTeX

Volume 34, Number 2, March 2006

• Madhur Malik, S. R. Mohan:
  Cone complementarity problems with finite solution sets. 121-126
  Electronic Edition (link) BibTeX
• Y. Y. Zhou, Xiaoqi Yang:
  Augmented Lagrangian function, non-quadratic growth condition and exact penalization. 127-134
  Electronic Edition (link) BibTeX
• Jinyan Fan, Puyan Nie:
  Quadratic programs over the Stiefel manifold. 135-141
  Electronic Edition (link) BibTeX
• Nicolae Popovici:
  Structure of efficient sets in lexicographic quasiconvex multicriteria optimization. 142-148
  Electronic Edition (link) BibTeX
• M. V. Devyaterikova, A. A. Kolokolov:
  On the stability of some integer programming algorithms. 149-154
  Electronic Edition (link) BibTeX
• Lars Relund Nielsen, Daniele Pretolani, Kim Allan Andersen:
  Finding the K shortest hyperpaths using reoptimization. 155-164
  Electronic Edition (link) BibTeX
• Igor Averbakh, Vasilij Lebedev:
  The competitive salesman problem on a network: a worst-case approach. 165-174
  Electronic Edition (link) BibTeX
• Vladimir G. Deineko, Gerhard J. Woeginger:
  On the robust assignment problem under a fixed number of cost scenarios. 175-179
  Electronic Edition (link) BibTeX
• Vivek F. Farias, Benjamin Van Roy:
  Approximation algorithms for dynamic resource allocation. 180-190
  Electronic Edition (link) BibTeX
• Refael Hassin, Moshe Haviv:
  Who should be given priority in a queue? 191-198
  Electronic Edition (link) BibTeX
• Jiankui Yang, J. G. Dai, Jian-Gong You, Hanqin Zhang:
  A simple proof of diffusion approximations for LBFS re-entrant lines. 199-204
  Electronic Edition (link) BibTeX
• Thomas Hanschke:
  Approximations for the mean queue length of the GI^X/G^{(b, b)}/c queue. 205-213
  Electronic Edition (link) BibTeX
• Serhan Ziya, Hayriye Ayhan, Robert D. Foley:
  Optimal prices for finite capacity queueing systems. 214-218
  Electronic Edition (link) BibTeX
• Nelly Litvak:
  Optimal picking of large orders in carousel systems. 219-227
  Electronic Edition (link) BibTeX
• Thomas L. Magnanti, Zuo-Jun Max Shen, Jia Shu, David Simchi-Levi, Chung-Piaw Teo:
  Inventory placement in acyclic supply chain networks. 228-238
  Electronic Edition (link) BibTeX
• Jean Derks:
  Book review. 239-240
  Electronic Edition (link) BibTeX

Volume 34, Number 3, May 2006

• Yongpei Guan, Shabbir Ahmed, Andrew J. Miller, George L. Nemhauser:
  On formulations of the stochastic uncapacitated lot-sizing problem. 241-250
  Electronic Edition (link) BibTeX
• Hark-Chin Hwang, Wikrom Jaruphongsa:
  Dynamic lot-sizing model with demand time windows and speculative cost structure. 251-256
  Electronic Edition (link) BibTeX
• Adriana Felicia Gabor, Jan-Kees C. W. van Ommeren:
  An approximation algorithm for a facility location problem with stochastic demands and inventories. 257-263
  Electronic Edition (link) BibTeX
• Abdelaziz Foul:
  A 1-center problem on the plane with uniformly distributed demand points. 264-268
  Electronic Edition (link) BibTeX
• Vladimir G. Deineko, Bettina Klinz, Gerhard J. Woeginger:
  Exact algorithms for the Hamiltonian cycle problem in planar graphs. 269-274
  Electronic Edition (link) BibTeX
• Andreas Westerlund, Maud Göthe-Lundgren, Torbjörn Larsson:
  A note on relatives to the Held and Karp 1-tree problem. 275-282
  Electronic Edition (link) BibTeX
• Zeev Nutov, Israel Beniaminy, Raphael Yuster:
  A (1-1/e)-approximation algorithm for the generalized assignment problem. 283-288
  Electronic Edition (link) BibTeX
• Giuseppe Lancia, Romeo Rizzi:
  A polynomial case of the parsimony haplotyping problem. 289-295
  Electronic Edition (link) BibTeX
• François Vanderbeck, Martin W. P. Savelsbergh:
  A generic view of Dantzig-Wolfe decomposition in mixed integer programming. 296-306
  Electronic Edition (link) BibTeX
• Matthew D. Bailey, Steven M. Shechter, Andrew J. Schaefer:
  SPAR: stochastic programming with adversarial recourse. 307-315
  Electronic Edition (link) BibTeX
• Alexey Y. Golubin:
  Optimal decision rule in forming an insurance portfolio. 316-322
  Electronic Edition (link) BibTeX
• Xin Chen, David Simchi-Levi:
  Coordinating inventory control and pricing strategies: The continuous review model. 323-332
  Electronic Edition (link) BibTeX
• Jeroen Van Velthoven, Benny Van Houdt, Chris Blondia:
  On the probability of abandonment in queues with limited sojourn and waiting times. 333-338
  Electronic Edition (link) BibTeX
• F. Avram, Antonio Gómez-Corral:
  On the optimal control of a two-queue polling model. 339-348
  Electronic Edition (link) BibTeX
• J. D. Griffiths, G. M. Leonenko, J. E. Williams:
  The transient solution to M/E_k/1 queue. 349-354
  Electronic Edition (link) BibTeX
• Ivo J. B. F. Adan, J. S. H. van Leeuwaarden, Erik M. M. Winands:
  On the application of Rouché's theorem in queueing theory. 355-360
  Electronic Edition (link) BibTeX

Volume 34, Number 4, July 2006

• Tobias Achterberg, Thorsten Koch, Alexander Martin:
  MIPLIB 2003. 361-372
  Electronic Edition (link) BibTeX
• Ramprasad Potluri, Lawrence E. Holloway:
  Determining the right-hand vectors of an irredundant linear inequality system. 373-381
  Electronic Edition (link) BibTeX
• Juan González-Hernández, J. Rigoberto Gabriel:
  On the consistency of the mass transfer problem. 382-386
  Electronic Edition (link) BibTeX
• Pierre Bonami, Michel Minoux:
  Exact MAX-2SAT solution via lift-and-project closure. 387-393
  Electronic Edition (link) BibTeX
• Alberto Ceselli, Giovanni Righini:
  An optimization algorithm for a penalized knapsack problem. 394-404
  Electronic Edition (link) BibTeX
• Dennis C. Dietz:
  A mathematical programming approach to key-based election analysis. 405-411
  Electronic Edition (link) BibTeX
• Zeynep Müge Avsar, Melike Baykal-Gursoy:
  A note on two-person zero-sum communicating stochastic games. 412-420
  Electronic Edition (link) BibTeX
• Dachuan Xu, Donglei Du:
  The k-level facility location game. 421-426
  Electronic Edition (link) BibTeX
• J. J. Saameño Rodríguez, C. Guerrero García, José Muñoz-Pérez, Enrique Mérida Casermeiro:
  A general model for the undesirable single facility location problem. 427-436
  Electronic Edition (link) BibTeX
• Eduardo Uchoa:
  Reduction tests for the prize-collecting Steiner problem. 437-444
  Electronic Edition (link) BibTeX
• Robert D. Carr, Ojas Parekh:
  A 1/2-integral relaxation for the A-matching problem. 445-450
  Electronic Edition (link) BibTeX
• Carl Bussema, Eric Torng:
  Greedy multiprocessor server scheduling. 451-458
  Electronic Edition (link) BibTeX
• Irina V. Gribkovskaia, Chung-Yee Lee, Vitaly A. Strusevich, Dominique de Werra:
  Three is easy, two is hard: open shop sum-batch scheduling problem refined. 459-464
  Electronic Edition (link) BibTeX
• Janny May-Yee Leung, Eugene Levner:
  An efficient algorithm for multi-hoist cyclic scheduling with fixed processing times. 465-472
  Electronic Edition (link) BibTeX
• Zhe George Zhang:
  On the convexity of the two-threshold policy for an M/G/1 queue with vacations. 473-476
  Electronic Edition (link) BibTeX
• Marie-Christine Costa, Lucas Létocart, Frédéric Roupin:
  Erratum to "A greedy algorithm for multicut and integral multiflow in rooted tress" [Oper. Res. Lett 31(1) (2003) 21-27]. 477
  Electronic Edition (link) BibTeX

Volume 34, Number 5, September 2006

• Michele Aghassi, Dimitris Bertsimas, Georgia Perakis:
  Solving asymmetric variational inequalities via convex optimization. 481-490
  Electronic Edition (link) BibTeX
• Elena Grigorieva, P. Jean-Jacques Herings, Rudolf Müller, Dries Vermeulen:
  The communication complexity of private value single-item auctions. 491-498
  Electronic Edition (link) BibTeX
• Shuchi Chawla, Uday Rajan, R. Ravi, Amitabh Sinha:
  Min-Max payoffs in a two-player location game. 499-507
  Electronic Edition (link) BibTeX
• Ningxiong Xu:
  Flexible supply policy with options and capacity constraints. 508-516
  Electronic Edition (link) BibTeX
• Ju-Liang Zhang, Jian Chen:
  Bayesian solution to pricing and inventory control under unknown demand distribution. 517-524
  Electronic Edition (link) BibTeX
• Delia Montoro-Cazorla, Rafael Pérez-Ocón:
  Reliability of a system under two types of failures using a Markovian arrival process. 525-530
  Electronic Edition (link) BibTeX
• Jiyeon Lee, Jongwoo Kim:
  A workload-dependent M/G/1 queue under a two-stage service policy. 531-538
  Electronic Edition (link) BibTeX
• A. D. Banik, U. C. Gupta, S. S. Pathak:
  Finite buffer vacation models under E-limited with limit variation service and Markovian arrival process. 539-547
  Electronic Edition (link) BibTeX
• Che Soong Kim, Aliaksandr Kanechny, Alexander N. Dudin:
  Threshold control by a single-server retrial queue with batch arrivals and group services. 548-556
  Electronic Edition (link) BibTeX
• Javiera Barrera, Thierry Huillet, Christian Paroissin:
  Limiting search cost distribution for the move-to-front rule with random request probabilities. 557-563
  Electronic Edition (link) BibTeX
• Friedrich Eisenbrand, Gennady Shmonin:
  Carathéodory bounds for integer cones. 564-568
  Electronic Edition (link) BibTeX
• Hatem Ben Amor, Jacques Desrosiers, François Soumis:
  Recovering an optimal LP basis from an optimal dual solution. 569-576
  Electronic Edition (link) BibTeX
• Geir Dahl, David Huygens, Ali Ridha Mahjoub, Pierre Pesneau:
  On the k edge-disjoint 2-hop-constrained paths polytope. 577-582
  Electronic Edition (link) BibTeX
• Tobias Brüggemann, Johann Hurink, Walter Kern:
  Quality of move-optimal schedules for minimizing total weighted completion time. 583-590
  Electronic Edition (link) BibTeX
• Francis Sourd:
  Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints. 591-598
  Electronic Edition (link) BibTeX

Volume 34, Number 6, November 2006

• Giuseppe F. Italiano, Stefano Leonardi, Gianpaolo Oriolo:
  Design of trees in the hose model: The balanced case. 601-606
  Electronic Edition (link) BibTeX
• Zsolt Fekete:
  Source location with rigidity and tree packing requirements. 607-612
  Electronic Edition (link) BibTeX
• Mohammed Fazle Baki:
  A new asymmetric pyramidally solvable class of the traveling salesman problem. 613-620
  Electronic Edition (link) BibTeX
• Jesper Larsson Träff:
  Direct graph k-partitioning with a Kernighan-Lin like heuristic. 621-629
  Electronic Edition (link) BibTeX
• Yaodong Cui:
  Simplest optimal cutting patterns for equal rectangles. 630-638
  Electronic Edition (link) BibTeX
• Mariana S. Escalante, M. S. Montelar, Graciela L. Nasini:
  Minimal N₊-rank graphs: Progress on Lipták and Tunçel's conjecture. 639-646
  Electronic Edition (link) BibTeX
• Guanglu Zhou, Liqun Qi:
  On the convergence of an inexact Newton-type method. 647-652
  Electronic Edition (link) BibTeX
• Nilay Noyan, Gábor Rudolf, Andrzej Ruszczynski:
  Relaxations of linear programming problems with first order stochastic dominance constraints. 653-659
  Electronic Edition (link) BibTeX
• Abdullah Konak, Sadan Kulturel-Konak, Bryan A. Norman, Alice E. Smith:
  A new mixed integer programming formulation for facility layout design using flexible bays. 660-672
  Electronic Edition (link) BibTeX
• Zuo-Jun Max Shen:
  A profit-maximizing supply chain network design model with demand choice flexibility. 673-682
  Electronic Edition (link) BibTeX
• Dvir Shabtay, George Steiner:
  Two due date assignment problems in scheduling a single machine. 683-691
  Electronic Edition (link) BibTeX
• Jongho Park, Soo Y. Chang, Kangbok Lee:
  Online and semi-online scheduling of two machines under a grade of service provision. 692-696
  Electronic Edition (link) BibTeX
• Nathan P. Sherman, Jeffrey P. Kharoufeh:
  An M/M/1 retrial queue with unreliable server. 697-705
  Electronic Edition (link) BibTeX
• Kyung C. Chae, Sang Min Lee, Ho Woo Lee:
  On stochastic decomposition in the GI/M/1 queue with single exponential vacation. 706-712
  Electronic Edition (link) BibTeX
• Anna Jaskiewicz, Andrzej S. Nowak:
  Optimality in Feller semi-Markov control processes. 713-718
  Electronic Edition (link) BibTeX