Content
March 2007, Volume 150, Issue 1
- 65-78 The location of median paths on grid graphs
by Ronald Becker & Isabella Lari & Andrea Scozzari & Giovanni Storchi - 79-92 Reformulation of the support set selection problem in the logical analysis of data
by Renato Bruni - 93-114 Packet scheduling in third-generation mobile systems with UTRA-TDD air interface
by Gianfranco Ciaschetti & Lorenzo Corsini & Paolo Detti & Giovanni Giambene - 115-135 A market-based multi-agent system model for decentralized multi-project scheduling
by Giuseppe Confessore & Stefano Giordani & Silvia Rismondo - 137-157 Shiftable intervals
by Federico Malucelli & Sara Nicoloso - 159-175 Chromatic scheduling polytopes coming from the bandwidth allocation problem in point-to-multipoint radio access systems
by Javier Marenco & Annegret Wagler - 177-192 Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company
by Fabrizio Marinelli & Maria Nenni & Antonio Sforza - 193-204 On the prize-collecting generalized minimum spanning tree problem
by P. Pop - 205-230 A fast swap-based local search procedure for location problems
by Mauricio Resende & Renato Werneck - 231-244 A note on the parametric maximum flow problem and some related reoptimization issues
by Maria Scutellà
February 2007, Volume 149, Issue 1
- 1-2 Peter Ladislaw Hammer
by Peter Hammer - 3-4 Preface: History of integer programming: distinguished personal notes and reminiscences
by Kurt Spielberg & Monique Guignard-Spielberg - 5-17 Mixed integer programming: A historical perspective with Xpress-MP
by Robert Ashford - 19-26 Some thoughts on the development of integer programming during my research career
by Egon Balas - 27-36 Equitable representation and recruitment
by Michel Balinski - 37-41 Progress in computational mixed integer programming—A look back from the other side of the tipping point
by Robert Bixby & Edward Rothberg - 43-48 Discrete optimization: An Austrian view
by Rainer Burkard - 49-56 Algebraic modeling for IP and MIP (GAMS)
by Michael Bussieck & Alexander Meeraus - 57-61 A brief history of lift-and-project
by Sebastián Ceria - 63-66 Revival of the Gomory cuts in the 1990’s
by Gérard Cornuéjols - 67-73 Weighted stability number of graphs and weighted satisfiability: The two facets of pseudo-Boolean optimization
by D. de Werra & P. Hammer - 75-80 Some of my favorite integer programming applications at IBM
by Brenda Dietrich - 81-87 Branch and bound, integer, and non-integer programming
by J. Forrest & J. Tomlin - 89-98 Tabu search—Uncharted domains
by Fred Glover - 99-102 The atoms of integer programming
by Ralph Gomory - 103-116 En hommage à Joseph-Louis Lagrange et à Pierre Huard
by Monique Guignard - 117-120 What the transportation problem did for me
by Alan Hoffman - 121-135 My experiences as a student and researcher in OR during the 1960’s and 70’s
by Ellis Johnson - 137-145 Dual ascent: variations of a theme
by Jakob Krarup - 147-156 A survey of the operational use of ILP models
by Ailsa Land & Susan Powell - 157-161 Hooked on IP
by George Nemhauser - 163-175 Mixed-integer programming—1968 and thereafter
by Manfred Padberg - 177-183 Broadening the integer programming audience, the LINDO perspective
by Linus Schrage & Kevin Cunningham - 185-193 RLT: A unified approach for discrete and continuous nonconvex optimization
by Hanif Sherali - 195-208 IP over 40+ Years at IBM Scientific Centers and Marketing
by Kurt Spielberg - 209-216 Integer programming in forestry
by Andres Weintraub P.
November 2006, Volume 148, Issue 1
- 1-3 Preface
by Eva Lee & Ariela Sofer - 5-23 Policies for biodefense revisited: The prioritized vaccination process for smallpox
by Moshe Kress - 25-53 Decision support system for mass dispensing of medications for infectious disease outbreaks and bioterrorist attacks
by Eva Lee & Siddhartha Maheshwary & Jacquelyn Mason & William Glisson - 55-63 A collaboratory for radiation therapy treatment planning optimization research
by J. Deasy & E. Lee & T. Bortfeld & M. Langer & K. Zakarian & J. Alaly & Y. Zhang & H. Liu & R. Mohan & R. Ahuja & A. Pollack & J. Purdy & R. Rardin - 65-79 Column generation for IMRT cancer therapy optimization with implementable segments
by Felisa Preciado-Walters & Mark Langer & Ronald Rardin & Van Thai - 81-94 Using eigenstructure of the Hessian to reduce the dimension of the intensity modulated radiation therapy optimization problem
by Fredrik Carlsson & Anders Forsgren & Henrik Rehbinder & Kjell Eriksson - 95-115 Sampling issues for optimization in radiotherapy
by Michael Ferris & Rikhardur Einarsson & Ziping Jiang & David Shepard - 117-132 A method for reconstructing label images from a few projections, as motivated by electron microscopy
by Hstau Liao & Gabor Herman - 133-165 Optimization problems in electron microscopy of single particles
by C. Sorzano & R. Marabini & A. Pascual-Montano & S. Scheres & J. Carazo - 167-187 Novel evolutionary models and applications to sequence alignment problems
by Eva Lee & Todd Easton & Kapil Gupta - 189-201 Pattern-based feature selection in genomics and proteomics
by Gabriela Alexe & Sorin Alexe & Peter Hammer & Bela Vizvari - 203-225 Logical analysis of data—An overview: From combinatorial optimization to medical applications
by Peter Hammer & Tibérius Bonates - 227-250 Electroencephalogram (EEG) time series classification: Applications in epilepsy
by Wanpracha Chaovalitwongse & Oleg Prokopyev & Panos Pardalos - 251-270 Parameter estimation in metabolic flux balance models for batch fermentation—Formulation & Solution using Differential Variational Inequalities (DVIs)
by Arvind Raghunathan & J. PÉRez-Correa & Eduardo Agosin & Lorenz Biegler
October 2006, Volume 147, Issue 1
- 1-3 Preface
by Matthias Ehrgott & José Figueira & Xavier Gandibleux - 5-21 A comprehensive survey on the quickest path problem
by Marta Pascoal & M. Captivo & João Clímaco - 23-41 Two-phase method and Lagrangian relaxation to solve the Bi-Objective Set Covering Problem
by Christian Prins & Caroline Prodhon & Roberto Calvo - 43-70 An improved algorithm for solving biobjective integer programs
by Ted Ralphs & Matthew Saltzman & Margaret Wiecek - 71-85 Algorithm robust for the bicriteria discrete optimization problem
by Panos Kouvelis & Serpil Sayın - 87-107 A primogenitary linked quad tree data structure and its application to discrete multiple criteria optimization
by Minghe Sun - 109-141 Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example
by Juan Villegas & Fernando Palacios & Andrés Medaglia - 143-174 MCS—A new algorithm for multicriteria optimisation in constraint programming
by F. Huédé & M. Grabisch & C. Labreuche & P. Savéant - 175-198 Setup coordination between two stages of a production system: A multi-objective evolutionary approach
by Carlo Meloni & David Naso & Biagio Turchiano - 199-216 A multicriteria approach for optimizing bus schedules and school starting times
by Armin Fügenschuh & Alexander Martin - 217-234 A bi-criteria approach for the data association problem
by Hadrien Hugot & Daniel Vanderpooten & Jean Vanpeperstraete - 235-253 Multiobjective design of survivable IP networks
by Peter Broström & Kaj Holmberg - 255-267 Stability and accuracy functions in multicriteria linear combinatorial optimization problems
by Marek Libura & Yury Nikulin - 269-286 On the cardinality of the Pareto set in bicriteria shortest path problems
by Matthias Müller-Hannemann & Karsten Weihe - 287-316 Multi-criteria assignment problem with incompatibility and capacity constraints
by Bernard Roy & Roman Słowiński - 317-341 A decision-theoretic approach to robust optimization in multivalued graphs
by Patrice Perny & Olivier Spanjaard & Louis-Xavier Storme - 343-360 A discussion of scalarization techniques for multiple objective integer programming
by Matthias Ehrgott
September 2006, Volume 146, Issue 1
- 1-2 Foreword
by Walid Ben-Ameur & Daniel Bienstock & Iraj Saniee - 3-18 Minimum spanning trees in networks with varying edge weights
by Kevin Hutson & Douglas Shier - 19-39 An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner trees
by Luis Gouveia & Thomas Magnanti & Cristina Requejo - 41-73 Design of survivable IP-over-optical networks
by Sylvie Borne & Eric Gourdin & Bernard Liau & A. Mahjoub - 75-89 Comparison of wavelength requirements between two wavelength assignment methods in survivable WDM networks
by Taehan Lee & Sungsoo Park - 91-104 LP based heuristics for the multiple knapsack problem with assignment restrictions
by Geir Dahl & Njål Foldnes - 105-117 Experiments on data reduction for optimal domination in networks
by Jochen Alber & Nadja Betzler & Rolf Niedermeier - 119-134 Using error bounds to compare aggregated generalized transportation models
by Igor Litvinchev & Socorro Rangel - 135-151 Optimizing base station location and configuration in UMTS networks
by Edoardo Amaldi & Pietro Belotti & Antonio Capone & Federico Malucelli - 153-167 Top percentile network pricing and the economics of multi-homing
by Joseph Levy & Hanoch Levy & Yaron Kahana - 169-188 Large deviations of Markovian polling models with applications to admission control
by Wei Feng & Fumio Ohi & Masashi Kowada - 189-202 A preemptive repeat priority queue with resampling: Performance analysis
by Joris Walraevens & Bart Steyaert & Herwig Bruneel
July 2006, Volume 145, Issue 1
- 5-13 A DEA game model approach to supply chain efficiency
by Yao Chen & Liang Liang & Feng Yang - 15-34 The efficiency of joint decision making in buyer-supplier relationships
by Markus Biehl & Wade Cook & David Johnston - 35-49 DEA models for supply chain efficiency evaluation
by Liang Liang & Feng Yang & Wade Cook & Joe Zhu - 51-68 An efficiency measurement framework for multi-stage production systems
by Boaz Golany & Steven Hackman & Ury Passy - 69-87 Re-examining scale elasticity in DEA
by Kaoru Tone & Biresh Sahoo - 89-103 Cone dominance and efficiency in DEA
by Zhimin Huang & Waiman Cheung & Huiwen Wang - 105-127 Preference, Production and Performance in Data Envelopment Analysis
by Wenbin Liu & John Sharp & Zhongmin Wu - 129-147 Zero weights and non-zero slacks: Different solutions to the same problem
by Maria Portela & Emmanuel Thanassoulis - 149-165 DEA meets Picasso: The impact of auction houses on the hammer price
by Finn Førsund & Roberto Zanola - 167-181 Monitoring managerial efficiency in the performing arts: A regional theatres network perspective
by Francisco Marco-Serrano - 183-200 Evaluation of Commodity Trading Advisors using fixed and variable and benchmark models
by Greg Gregoriou & Yao Chen - 201-209 Final-offer arbitration in major league baseball: A nonparametric analysis
by Lawrence Hadley & John Ruggiero - 211-227 Optimal Paths And Costs Of Adjustment In Dynamic DEA Models: With Application To Chilean Department Stores
by Filadelfo Mateo & Tim Coelli & Chris O'Donnell - 229-250 Benefit-cost analysis using data envelopment analysis
by N. Womer & M.-L. Bougnol & J. Dula & D. Retzlaff-Roberts - 251-263 Was the bell system a natural monopoly? An application of data envelopment analysis
by Hsihui Chang & Raj Mashruwala - 265-280 Pricing public health care services using DEA: Methodology versus politics
by Paul Rouse & Robert Swales - 281-299 Efficiency and total quality management in health care organizations: A dynamic frontier approach
by Diego Prior - 301-319 Benchmarking with quality-adjusted DEA (Q-DEA) to seek lower-cost high-quality service: Evidence from a U.S.bank application
by H. Sherman & Joe Zhu - 321-337 Evaluating the financial performance of bank branches
by Jesús Pastor & C. Lovell & Henry Tulkens - 339-365 Validating DEA as a ranking tool: An application of DEA to assess performance in higher education
by Marie-Laure Bougnol & José Dulá - 367-381 The adoption of environmental and risk management practices: Relationships to environmental performance
by Joseph Sarkis - 383-383 Composite-variable modeling for service parts logistics
by Amy Cohn & Cynthia Barnhart - 385-385 Max-min sum minimization transportation problem
by Sonia Puri & M. Puri
April 2006, Volume 144, Issue 1
- 1-1 Preface
by Martine Labbé & José Paixão & M. Speranza - 3-16 Improving airline operational performance through schedule perturbation
by Andrew Schaefer & George Nemhauser - 17-32 Composite-variable modeling for service parts logistics
by Amy Cohn - 33-58 Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation collection vehicles
by John Sniezek & Lawrence Bodin - 59-82 An integrated model for logistics network design
by Jean-François Cordeau & Federico Pasin & Marius Solomon - 83-97 Solving the asymmetric traveling purchaser problem
by Jorge Riera-Ledesma & Juan-José Salazar-González - 99-110 The Vehicle Routing Problem with Demand Range
by Ann Campbell - 111-132 The crew timetabling problem: An extension of the crew scheduling problem
by Marta Gomes & Luís Cavique & Isabel Themido - 133-152 Design of the federal express large package sort facility
by Paul McAree & Lawrence Bodin & Michael Ball & James Segars - 153-160 A note on asymptotic formulae for one-dimensional network flow problems
by Carlos Daganzo & Karen Smilowitz - 161-180 Strategic design of distribution systems with economies of scale in transportation
by Jenn-Rong Lin & Linda Nozick & Mark Turnquist - 181-200 Estimating the cycle time of three-stage material handling systems
by Milorad Vidovic & Kap Kim - 201-234 Combinatorial aspects of the sensor location problem
by Lucio Bianco & Giuseppe Confessore & Monica Gentili - 235-247 Evaluation of choice set generation algorithms for route choice models
by Shlomo Bekhor & Moshe Ben-Akiva & M. Ramming - 249-261 A Combinatorial user optimal dynamic traffic assignment algorithm
by S. Waller & Athanasios Ziliaskopoulos - 263-285 Optimisation of timetable-based, stochastic transit assignment models based on MSA
by Otto Nielsen & Rasmus Frederiksen - 287-300 A theoretical analysis of the cross-nested logit model
by Michel Bierlaire - 301-328 Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models
by Ennio Cascetta & Mariano Gallo & Bruno Montella - 329-362 Approximation of the steepest descent direction for the O-D matrix adjustment problem
by Esteve Codina & Lídia Montero - 363-378 Transit passenger origin-destination estimation in congested transit networks with elastic line frequencies
by Z. Wu & W. Lam
March 2006, Volume 143, Issue 1
- 19-20 Foreword
by K. Rao & A. Vijayakumar & R. Sarker - 21-30 Globalization, social development, and operations research: an exploration of strategies for success
by Appa Korukonda - 31-44 Practical aspects associated with location planning for maternal and perinatal assistance in Brazil
by Roberto Galvão & Luis Espejo & Brian Boffey - 45-58 On the interaction between retailers inventory policies and manufacturer trade deals in response to supply-uncertainty occurrences
by F. Arcelus & T. Pakkala & G. Srinivasan - 59-75 Learning dynamic prices in electronic retail markets with customer segmentation
by C. Raju & Y. Narahari & K. Ravikumar - 77-89 Evaluation of logistics related policies between two different levels of the supply chain network—a case study
by B. Rajeshkumar & T. RameshBabu - 91-106 “Optimization of aircraft maintenance/support infrastructure using genetic algorithms—level of repair analysis”
by Haritha Saranga & U. Kumar - 107-121 Optimal normative policies for marketing of products with limited availability
by Sanjeev Swami & Pankaj Khairnar - 123-131 Dynamic programming—neural network real-time traffic adaptive signal control algorithm
by Dušan Teodorović & Vijay Varadarajan & Jovan Popović & Mohan Chinnaswamy & Sharath Ramaraj - 133-146 Product warranty and reliability
by D. Murthy - 147-156 Agent-based optimization for product family design
by Rahul Rai & Venkat Allada - 157-170 Multi-objectives for incremental cell formation problem
by O. Mahesh & G. Srinivasan - 171-189 A model for standardizing human decisions concerning service-contracts management
by R. Sundarraj - 191-202 Airport management: taxi planning
by Ángel Marín - 203-209 Algorithms for the optimum communication spanning tree problem
by Prabha Sharma - 211-225 A continuous review perishable system with renewal demands
by S. Kalpakam & S. Shanthi - 227-235 Reliability analysis of a three unit warm standby redundant system with repair
by S. Srinivasan & R. Subramanian - 237-250 A new approach based on the surrogating method in the project time compression problems
by Hadi Bidhandi - 251-263 Interactive fuzzy programming approach to Bi-level quadratic fractional programming problems
by Savita Mishra & Ajit Ghosh - 265-275 Max-min sum minimization transportation problem
by Sonia Puri & M. Puri - 277-296 Some results on a generalized M/G/1 feedback queue with negative customers
by B. Kumar & D. Arivudainambi & A. Krishnamoorthy - 297-304 Extremization of multi-objective stochastic fractional programming problem
by V. Charles & D. Dutta - 305-315 Fuzzy linear programs with trapezoidal fuzzy numbers
by K. Ganesan & P. Veeramani - 317-325 Optimization of code book in vector quantization
by K. Thangavel & D. Kumar
February 2006, Volume 142, Issue 1
- 17-18 Preface
by W. Römisch & R. Schultz - 19-39 Extending the stochastic programming framework for the modeling of several decision makers: pricing and competition in the telecommunication sector
by Jan-Arild Audestad & Alexei Gaivoronski & Adrian Werner - 41-62 Dual effect free stochastic controls
by K. Barty & J.-P. Chancelier & G. Cohen & M. Lara & T. Guilbaud & P. Carpentier - 63-78 Horizon and stages in applications of stochastic programming in finance
by Marida Bertocchi & Vittorio Moriggia & Jitka Dupačová - 79-97 Two-stage stochastic problems with correlated normal variables: computational experiences
by István Deák - 99-118 A management system for decompositions in stochastic programming
by Robert Fourer & Leo Lopes - 119-127 Stochastic programming: Potential hazards when random variables reflect market interaction
by Kjetil Haugen & Stein Wallace - 129-146 Multistage stochastic convex programs: Duality and its implications
by Julia Higle & Suvrajeet Sen - 147-164 Some insights into the solution algorithms for SLP problems
by Peter Kall & János Mayer - 165-186 Approximating infinite horizon stochastic optimal control in discrete time with constraints
by Lisa Korf - 187-214 Epi-convergence almost surely, in probability and in distribution
by Petr Lachout - 215-241 The empirical behavior of sampling methods for stochastic programming
by Jeff Linderoth & Alexander Shapiro & Stephen Wright - 243-258 Integrating stochastic programming and decision tree techniques in land conversion problems
by Vincenzina Messina & Valentina Bosetti - 259-268 A splitting method for stochastic programs
by Teemu Pennanen & Markku Kallio - 269-282 Semiconvergence in distribution of random closed sets with application to random optimization problems
by Silvia Vogel
January 2006, Volume 141, Issue 1
- 17-17 Preface
by Jesus Artalejo - 19-50 Analysis of multiserver retrial queueing system: A martingale approach and an algorithm of solution
by Vyacheslav Abramov - 51-66 Discrete-time analysis of the GI/G/1 system with Bernoulli retrials: An algorithmic approach
by Attahiru Alfa - 67-83 Numerical analysis of(s, S) inventory systems with repeated attempts
by J. Artalejo & A. Krishnamoorthy & M. Lopez-Herrero - 85-107 A Discrete-Time Geo/ G/1 retrial queue with the server subject to starting failures
by I. Atencia & P. Moreno - 109-137 On bulk-service MAP/PH L,N /1/N G-Queues with repeated attempts
by F. Avram & A. Gómez-Corral - 139-162 Threshold policies for controlled retrial queues with heterogeneous servers
by Dimitri frosinin & L. Breuer - 163-191 A bibliographical guide to the analysis of retrial queues through matrix analytic techniques
by A. Gómez-Corral - 193-210 Optimal multi-threshold control by the BMAP/SM/1 retrial system
by Che Kim & Valentina Klimenok & Alexander Birukov & Alexander Dudin - 211-232 On multiserver feedback retrial queues with balking and control retrial rate
by B. Kumar & J Raja - 233-270 A BMAP/G/1 Retrial Queue with a Server Subject to Breakdowns and Repairs
by Quan-Lin Li & Yu Ying & Yiqiang Zhao - 271-281 A maximum entropy approach for the busy period of the M/G /1 retrial queue
by M. Lopez-Herrero - 283-301 Multiserver queue with addressed retrials
by V. Mushko & M. Jacob & K. Ramakrishnan & A. Krishnamoorthy & A. Dudin
November 2005, Volume 140, Issue 1
- 17-20 Preface
by Monique Guignard-Spielberg & Kurt Spielberg - 21-47 A Hierarchy of Relaxations Leading to the Convex Hull Representation for General Discrete Optimization Problems
by Warren Adams & Hanif Sherali - 49-65 B&B Frameworks for the Capacity Expansion of High Speed Telecommunication Networks Under Uncertainty
by R. Andrade & A. Lisser & N. Maculan & G. Plateau - 67-124 Integer-Programming Software Systems
by Alper Atamtürk & Martin Savelsbergh - 125-161 Projection, Lifting and Extended Formulation in Integer and Combinatorial Optimization
by Egon Balas - 163-188 On a Fix-and-Relax Framework for a Class of Project Scheduling Problems
by Laureano Escudero & Javier Salmeron - 189-213 Metaheuristics in Combinatorial Optimization
by Michel Gendreau & Jean-Yves Potvin - 215-233 Some Classes of Valid Inequalities and Convex Hull Characterizations for Dynamic Fixed-Charge Problems under Nested Constraints
by Fred Glover & Hanif Sherali - 235-261 “Miniaturized” Linearizations for Quadratic 0/1 Problems
by Serigne Gueye & Philippe Michelon - 263-304 Logical Processing for Integer Programming
by Monique Guignard & Ellis Johnson & Kurt Spielberg - 305-337 Airline Crew Scheduling: State-of-the-Art
by Balaji Gopalakrishnan & Ellis. Johnson - 339-373 Solving Planning and Design Problems in the Process Industry Using Mixed Integer and Global Optimization
by Josef Kallrath - 375-410 Non Delayed Relax-and-Cut Algorithms
by Abilio Lucena
October 2005, Volume 139, Issue 1
- 17-20 Preface
by Monique Guignard-Spielberg & Kurt Spielberg - 21-38 Cover and Pack Inequalities for (Mixed) Integer Programming
by Alper Atamtürk - 39-63 A Mixed-Integer Programming Model for Gas Purchase and Transportation
by Luis Contesse & Juan Ferrer & Sergio Maturana - 65-94 Recent Advances for the Quadratic Assignment Problem with Special Emphasis on Instances that are Difficult for Meta-Heuristic Methods
by Zvi Drezner & Peter Hahn & Éeric Taillard - 95-129 Depth-Optimized Convexity Cuts
by Jonathan Eckstein & Mikhail Nediak - 131-162 Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications
by Christodoulos Floudas & Xiaoxia Lin - 163-193 About Lagrangian Methods in Integer Optimization
by Antonio Frangioni - 195-227 The Multidimensional 0-1 Knapsack Problem—Bounds and Computational Aspects
by Arnaud Fréville & SaÏd Hanafi - 229-241 An Unconstrained Quadratic Binary Programming Approach to the Vertex Coloring Problem
by Gary Kochenberger & Fred Glover & Bahram Alidaee & Cesar Rego - 243-265 Rapid Prototyping of Optimization Algorithms Using COIN-OR: A Case Study Involving the Cutting-Stock Problem
by Laszlo Ladanyi & Jon Lee & Robin Lougee-Heimer - 267-288 Logic-Based Modeling and Solution of Nonlinear Discrete/Continuous Optimization Problems
by Sangbum Lee & Ignacio Grossmann