Volume 32,
Number 1,
January 2004
- Cor A. J. Hurkens, Gerhard J. Woeginger:
On the nearest neighbor rule for the traveling salesman problem.
1-4
Electronic Edition (link) BibTeX
- Alberto Caprara, Michele Monaci:
On the two-dimensional Knapsack Problem.
5-14
Electronic Edition (link) BibTeX
- Geir Dahl, Luis Gouveia:
On the directed hop-constrained shortest path problem.
15-22
Electronic Edition (link) BibTeX
- Tamás Fleiner, András Frank, Satoru Iwata:
A constrained independent set problem for matroids.
23-26
Electronic Edition (link) BibTeX
- Abraham P. Punnen, Yash P. Aneja:
Lexicographic balanced optimization problems.
27-30
Electronic Edition (link) BibTeX
- Akiyoshi Shioura:
The MA-ordering max-flow algorithm is not strongly polynomial for directed networks.
31-35
Electronic Edition (link) BibTeX
- Ionut D. Aron, Pascal Van Hentenryck:
On the complexity of the robust spanning tree problem with interval data.
36-40
Electronic Edition (link) BibTeX
- Maxim Sviridenko:
A note on maximizing a submodular set function subject to a knapsack constraint.
41-43
Electronic Edition (link) BibTeX
- Ahmet B. Keha, Ismael R. de Farias Jr., George L. Nemhauser:
Models for representing piecewise linear cost functions.
44-48
Electronic Edition (link) BibTeX
- Dorit S. Hochbaum:
Monotonizing linear programs with up to two nonzeroes per column.
49-58
Electronic Edition (link) BibTeX
- András Prékopa, Xiaoling Hou:
A stochastic programming model to find optimal sample sizes to estimate unknown parameters in an LP.
59-67
Electronic Edition (link) BibTeX
- Andrea Grosso, Federico Della Croce, Roberto Tadei:
An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem.
68-72
Electronic Edition (link) BibTeX
- Adam Wierman, Nikhil Bansal, Mor Harchol-Balter:
A note on comparing response times in the M/GI/1/FB and M/GI/1/PS queues.
73-76
Electronic Edition (link) BibTeX
- Zhe George Zhang, Naishuo Tian:
The N threshold policy for the GI/M/1 queue.
77-84
Electronic Edition (link) BibTeX
- Bong Dae Choi, Bara Kim, Gang Uk Hwang, Jae-kyoon Kim:
The analysis of a multiserver queue fed by a discrete autoregressive process of order 1.
85-93
Electronic Edition (link) BibTeX
- Jens Leth Hougaard, Hans Keiding:
Continuous benchmark selections.
94-98
Electronic Edition (link) BibTeX
Volume 32,
Number 2,
March 2004
- Eric Rosenberg:
The expected length of a random line segment in a rectangle.
99-102
Electronic Edition (link) BibTeX
- Anand Paul, Genaro Gutierrez:
Mean sample spacings, sample size and variability in an auction-theoretic framework.
103-108
Electronic Edition (link) BibTeX
- Andrew B. Philpott, Geoffrey Pritchard:
Financial transmission rights in convex pool markets.
109-113
Electronic Edition (link) BibTeX
- P. A. Kattuman, R. J. Green, J. W. Bialek:
Allocating electricity transmission costs through tracing: a game-theoretic rationale.
114-120
Electronic Edition (link) BibTeX
- Andreas Ehrenmann:
Manifolds of multi-leader Cournot equilibria.
121-125
Electronic Edition (link) BibTeX
- Roland W. Freund, Florian Jarre:
A sensitivity result for semidefinite programs.
126-132
Electronic Edition (link) BibTeX
- Jean B. Lasserre:
Integer programming, Barvinok's counting algorithm and Gomory relaxations.
133-137
Electronic Edition (link) BibTeX
- Thorsten Koch:
The final NETLIB-LP results.
138-142
Electronic Edition (link) BibTeX
- Herminia I. Calvete, Carmen Galé:
Solving linear fractional bilevel programs.
143-151
Electronic Edition (link) BibTeX
- Tomás Tichý:
Randomized on-line scheduling on three processors.
152-158
Electronic Edition (link) BibTeX
- Alberto Caprara, Ulrich Pferschy:
Worst-case analysis of the subset sum algorithm for bin packing.
159-166
Electronic Edition (link) BibTeX
- Young-Soo Myung, Hu-gon Kim:
On the ring loading problem with demand splitting.
167-173
Electronic Edition (link) BibTeX
- Igor Averbakh:
Minmax regret linear resource allocation problems.
174-180
Electronic Edition (link) BibTeX
- Eddie Cheng, Sven de Vries:
Separating multi-oddity constrained shortest circuits over the polytope of stable multisets.
181-184
Electronic Edition (link) BibTeX
- Raf Jans, Zeger Degraeve:
Improved lower bounds for the capacitated lot sizing problem with setup times.
185-195
Electronic Edition (link) BibTeX
- Jeffrey P. Kharoufeh:
Erratum to "Explicit results for wear processes in a Markovian environment" [Oper. Res. Lett. 31(3) (2003) 237-244].
196
Electronic Edition (link) BibTeX
- Paul A. Rubin:
Comment on "A nonlinear Lagrangian dual for integer programming".
197-198
Electronic Edition (link) BibTeX
Volume 32,
Number 3,
May 2004
- Yuliy M. Baryshnikov, Edward G. Coffman Jr., Predrag R. Jelenkovic, Petar Momcilovic, Dan Rubenstein:
Flood search under the California Split rule.
199-206
Electronic Edition (link) BibTeX
- Matthias Köppe, Robert Weismantel:
Cutting planes from a mixed integer Farkas lemma.
207-211
Electronic Edition (link) BibTeX
- Woonghee Tim Huh:
Finding 2-edge connected spanning subgraphs.
212-216
Electronic Edition (link) BibTeX
- Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse:
Local approximations for maximum partial subgraph problem.
217-224
Electronic Edition (link) BibTeX
- Roberto Montemanni, Luca Maria Gambardella, Alberto V. Donati:
A branch and bound algorithm for the robust shortest path problem with interval data.
225-232
Electronic Edition (link) BibTeX
- Sung-Pil Hong, Sung-Jin Chung, Bum Hwan Park:
A fully polynomial bicriteria approximation scheme for the constrained spanning tree problem.
233-239
Electronic Edition (link) BibTeX
- Patrice Marcotte, Gilles Savard, Frédéric Semet:
A bilevel programming approach to the travelling salesman problem.
240-248
Electronic Edition (link) BibTeX
- Arie Tamir:
Sorting weighted distances with applications to objective function evaluations in single facility location problems.
249-257
Electronic Edition (link) BibTeX
- Philippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania:
Preemptive scheduling of equal-length jobs to maximize weighted throughput.
258-264
Electronic Edition (link) BibTeX
- Jiyeon Lee:
Asymptotics of overflow probabilities in Jackson networks.
265-272
Electronic Edition (link) BibTeX
- Matthieu van der Heijden, Aart van Harten, Andrei Sleptchenko:
Approximations for Markovian multi-class queues with preemptive priorities.
273-282
Electronic Edition (link) BibTeX
- Elmira Popova:
Basic optimality results for Bayesian group replacement policies.
283-287
Electronic Edition (link) BibTeX
- Edmond J. Vanderperre:
Reliability analysis of a renewable multiple cold standby system.
288-292
Electronic Edition (link) BibTeX
- Yingchieh Yeh, Bruce W. Schmeiser:
On the robustness of batching estimators.
293-298
Electronic Edition (link) BibTeX
Volume 32,
Number 4,
July 2004
- Bruce A. Reed, Kaleigh Smith, Adrian Vetta:
Finding odd cycle transversals.
299-301
Electronic Edition (link) BibTeX
- Robert Bosch, Adrianne Herman:
Continuous line drawings via the traveling salesman problem.
302-303
Electronic Edition (link) BibTeX
- John J. Bartholdi III, Paul Goldsman:
The vertex-adjacency dual of a triangulated irregular network has a Hamiltonian cycle.
304-308
Electronic Edition (link) BibTeX
- Guy Even, Naveen Garg, Jochen Könemann, R. Ravi, Amitabh Sinha:
Min-max tree covers of graphs.
309-315
Electronic Edition (link) BibTeX
- Asaf Levin:
A better approximation algorithm for the budget prize collecting tree problem.
316-319
Electronic Edition (link) BibTeX
- Gerhard J. Woeginger:
Inapproximability results for no-wait job shop scheduling.
320-325
Electronic Edition (link) BibTeX
- Fabrice Tercinet, Christophe Lenté, Emmanuel Néron:
Mixed satisfiability tests for multiprocessor scheduling with release dates and deadlines.
326-330
Electronic Edition (link) BibTeX
- Tamás Kis:
On the complexity of the car sequencing problem.
331-335
Electronic Edition (link) BibTeX
- Gautam Appa, Dimitris Magos, Ioannis Mourtos:
An LP-based proof for the non-existence of a pair of orthogonal Latin squares of order 6.
336-344
Electronic Edition (link) BibTeX
- Geir Dahl, Njål Foldnes, Luis Gouveia:
A note on hop-constrained walk polytopes.
345-349
Electronic Edition (link) BibTeX
- Uwe Schäfer:
On the modulus algorithm for the linear complementarity problem.
350-354
Electronic Edition (link) BibTeX
- Mohan L. Chaudhry, S. H. Seok Ho Chang:
Analysis of the discrete-time bulk-service queue Geo/GY/1/N+B.
355-363
Electronic Edition (link) BibTeX
- Y. W. Yang Woo Shin:
BMAP/G/1 queue with correlated arrivals of customers and disasters.
364-373
Electronic Edition (link) BibTeX
- Srinagesh Gavirneni:
Periodic review inventory control with fluctuating purchasing costs.
374-379
Electronic Edition (link) BibTeX
- G. Petrella:
An extension of the Euler Laplace transform inversion algorithm with applications in option pricing.
380-389
Electronic Edition (link) BibTeX
- Rudolf Müller:
Book reviews.
390-391
Electronic Edition (link) BibTeX
- David Hartvigsen:
Book review.
391-392
Electronic Edition (link) BibTeX
- Adam N. Letchford:
Book review.
393-394
Electronic Edition (link) BibTeX
- Gilbert Laporte:
Book review.
394-397
Electronic Edition (link) BibTeX
Volume 32,
Number 5,
September 2004
- C. C. Heyde, S. G. Kou:
On the controversy over tailweight of distributions.
399-408
Electronic Edition (link) BibTeX
- Anand Paul, Indranil Bose:
Demand variability and incentives in inventory-based contracts.
409-414
Electronic Edition (link) BibTeX
- I. T. Castro, E. L. Sanjuán:
Power processes and their application to reliability.
415-421
Electronic Edition (link) BibTeX
- Michael A. Zazanis:
Cycle times in single server cyclic Jackson networks.
422-430
Electronic Edition (link) BibTeX
- Refik Güllü:
Analysis of an M/G/ queue with batch arrivals and batch-dedicated servers.
431-438
Electronic Edition (link) BibTeX
- Attahiru Sule Alfa:
Loss probability in an overloaded discrete-time GI/G/1/K system with very large K.
439-447
Electronic Edition (link) BibTeX
- Lerzan Örmeci, Apostolos Burnetas:
Admission control with batch arrivals.
448-454
Electronic Edition (link) BibTeX
- Hanif D. Sherali, Churlzu Lim:
On embedding the volume algorithm in a variable target value method.
455-462
Electronic Edition (link) BibTeX
- Javier Peña:
Conic systems and sublinear mappings: equivalent approaches.
463-467
Electronic Edition (link) BibTeX
- Kazuo Murota, Hiroo Saito, Robert Weismantel:
Optimality criterion for a class of nonlinear integer programs.
468-472
Electronic Edition (link) BibTeX
- Samir Khuller, Yoo Ah Kim:
Equivalence of two linear programming relaxations for broadcast scheduling.
473-478
Electronic Edition (link) BibTeX
- Carla P. Gomes, Rommel G. Regis, David B. Shmoys:
An improved approximation algorithm for the partial Latin square extension problem.
479-484
Electronic Edition (link) BibTeX
- Nicole Megow, Andreas S. Schulz:
On-line scheduling to minimize average completion time revisited.
485-490
Electronic Edition (link) BibTeX
- Jochen Könemann, Yanjun Li, Ojas Parekh, Amitabh Sinha:
An approximation algorithm for the edge-dilation k-center problem, .
491-495
Electronic Edition (link) BibTeX
- Alberto Caprara:
Book reviews.
496-497
Electronic Edition (link) BibTeX
- Gerhard Reinelt:
Book review.
497-498
Electronic Edition (link) BibTeX
Volume 32,
Number 6,
November 2004
Copyright © Sun May 17 00:15:54 2009
by Michael Ley (ley@uni-trier.de)
