Scispace (Formerly Typeset)
  1. Home
  2. Journals
  3. Computers & Operations Research
  4. 2009
  1. Home
  2. Journals
  3. Computers & Operations Research
  4. 2009
Showing papers in "Computers & Operations Research in 2009"
Journal Article•10.1016/J.COR.2008.04.004•
Polynomial calculation of the Shapley value based on sampling

[...]

Javier Castro1, Daniel Gómez1, Juan Tejada1•
Complutense University of Madrid1
01 May 2009-Computers & Operations Research
TL;DR: A polynomial method based on sampling theory that can be used to estimate the Shapley value for cooperative games is developed and some desirable statistical properties of the proposed approach are examined.

666 citations

Journal Article•10.1016/J.COR.2008.04.003•
A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery

[...]

Voratas Kachitvichyanukul1•
Asian Institute of Technology1
01 May 2009-Computers & Operations Research
TL;DR: A real-value version of particle swarm optimization (PSO) algorithm for solving the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) and the mechanism of the PSO for solving VRPSPD is explained and demonstrated.

436 citations

Journal Article•10.1016/J.COR.2008.08.016•
Detecting critical nodes in sparse graphs

[...]

Ashwin Arulselvan1, Clayton W. Commander1, Lily Elefteriadou1, Panos M. Pardalos1•
University of Florida1
01 Jul 2009-Computers & Operations Research
TL;DR: This paper focuses on detecting critical nodes, or nodes whose deletion results in the minimum pair-wise connectivity among the remaining nodes, and proposes a heuristic for the problem which exploits the combinatorial structure of the graph.

401 citations

Journal Article•10.1016/J.COR.2008.05.002•
Failure mode and effects analysis using a group-based evidential reasoning approach

[...]

Kwai-Sang Chin1, Ying-Ming Wang2, Gary Ka Kwai Poon1, Jian-Bo Yang3•
City University of Hong Kong1, Fuzhou University2, University of Manchester3
01 Jun 2009-Computers & Operations Research
TL;DR: This paper presents an FMEA using the evidential reasoning (ER) approach, a newly developed methodology for multiple attribute decision analysis and is illustrated with an application to a fishing vessel.

342 citations

Journal Article•10.1016/J.COR.2008.09.010•
Production scheduling and vehicle routing with time windows for perishable food products

[...]

Huey-Kuo Chen1, Che-Fu Hsueh, Mei-Shiang Chang2•
National Central University1, Chung Yuan Christian University2
01 Jul 2009-Computers & Operations Research
TL;DR: A nonlinear mathematical model to consider production scheduling and vehicle routing with time windows for perishable food products in the same framework to maximize the expected total profit of the supplier is proposed.

334 citations

Journal Article•10.1016/J.COR.2007.07.001•
A random key based genetic algorithm for the resource constrained project scheduling problem

[...]

Jorge José de Magalhães Mendes1, José Fernando Gonçalves2, Mauricio G. C. Resende3•
Instituto Superior de Engenharia do Porto1, University of Porto2, AT&T Labs3
01 Jan 2009-Computers & Operations Research
TL;DR: This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP) using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm.

264 citations

Journal Article•10.1016/J.COR.2008.08.015•
Extended ant colony optimization for non-convex mixed integer nonlinear programming

[...]

Martin Schlüter1, Jose A. Egea2, Julio R. Banga2•
University of Bayreuth1, Spanish National Research Council2
01 Jul 2009-Computers & Operations Research
TL;DR: Two novel extensions for the well known ant colony optimization (ACO) framework are introduced here, which allow the solution of mixed integer nonlinear programs (MINLPs) and a hybrid implementation based on this extended ACO framework, specially developed for complex non-convex MINLPs is presented.

250 citations

Journal Article•10.1016/J.COR.2007.11.008•
Invited review: A comparative analysis of several asymmetric traveling salesman problem formulations

[...]

Temel Öncan1, I. Kuban Altınel2, Gilbert Laporte3•
Galatasaray University1, Boğaziçi University2, HEC Montréal3
01 Mar 2009-Computers & Operations Research
TL;DR: In this survey, a classification of 24 asymmetric traveling salesman problem (ATSP) formulations is presented and the strength of their LP relaxations is discussed and known relationships from the literature are reviewed.

248 citations

Journal Article•10.1016/J.COR.2007.10.021•
Ant colony optimization for the two-dimensional loading vehicle routing problem

[...]

Guenther Fuellerer1, Karl F. Doerner1, Richard F. Hartl1, Manuel Iori2•
University of Vienna1, University of Modena and Reggio Emilia2
01 Mar 2009-Computers & Operations Research
TL;DR: The approach provides an example where an ACO algorithm successfully combines two completely different heuristic measures (with respect to loading and routing) within one pheromone matrix, which clearly outperforms previous heuristics from the literature.

245 citations

Journal Article•10.1016/J.COR.2008.07.002•
Optimal scheduling of emergency roadway repair and subsequent relief distribution

[...]

Shangyao Yan1, Yu-Lin Shih1•
National Central University1
01 Jun 2009-Computers & Operations Research
TL;DR: The model is a multi-objective, mixed-integer, multiple-commodity network flow problem, which adopts the weighting method and develops a heuristic to efficiently solve this problem in practice and shows the model and the solution algorithm could be useful in practice.

243 citations

Journal Article•10.1016/J.COR.2008.02.002•
A comparison of solution strategies for biobjective shortest path problems

[...]

Andrea Raith1, Matthias Ehrgott1•
University of Auckland1
01 Apr 2009-Computers & Operations Research
TL;DR: This work considers a standard label correcting and label setting method, a purely enumerative near shortest path approach, and the two phase method, investigating different approaches to solving problems arising in phases 1 and 2 of the biobjective shortest path problem.
Journal Article•10.1016/J.COR.2009.02.017•
An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup

[...]

Yuvraj Gajpal1, Prakash L. Abad1•
McMaster University1
01 Dec 2009-Computers & Operations Research
TL;DR: The proposed ACS algorithm uses a construction rule as well as two multi-route local search schemes to solve the vehicle routing problem with simultaneous delivery and pickup (VRPSDP) which is a combinatorial optimization problem.
Journal Article•10.1016/J.COR.2008.06.010•
Integrating simulation and optimization to schedule loading operations in container terminals

[...]

Qingcheng Zeng1, Zhongzhen Yang1•
Dalian Maritime University1
01 Jun 2009-Computers & Operations Research
TL;DR: Numerical tests show that simulation optimization method can solve the scheduling problem of container terminals efficiently and the surrogate model can improve the computation efficiency of simulation optimization.
Journal Article•10.1016/J.COR.2007.11.003•
A mathematical model and a genetic algorithm for two-sided assembly line balancing

[...]

Yeo Keun Kim1, Won Seop Song1, Jun Hyuk Kim1•
Chonnam National University1
01 Mar 2009-Computers & Operations Research
TL;DR: A mathematical model and a genetic algorithm (GA) for two-sided assembly line balancing (two-ALB) are presented and the experimental results show that the proposed GA outperforms the heuristic and the compared GA.
Journal Article•10.1016/J.COR.2008.03.001•
A two-stage stochastic programming model for transportation network protection

[...]

Changzheng Liu1, Yueyue Fan1, Fernando Ordóñez2•
University of California, Davis1, University of Southern California2
01 May 2009-Computers & Operations Research
TL;DR: This paper model the network retrofit problem as a two-stage stochastic programming problem that optimizes a mean-risk objective of the system loss and develops an efficient algorithm to efficiently handle the binary integer variables in the first stage and the nonlinear recourse in the second stage of the model formulation.
Journal Article•10.1016/J.COR.2008.02.004•
A multi-class queuing network analysis methodology for improving hospital emergency department performance

[...]

Jeffery K. Cochran1, Kevin T. Roche2•
Air Force Institute of Technology1, Arizona State University2
01 May 2009-Computers & Operations Research
TL;DR: An open queuing network model of an emergency department (ED) design intended to increase the capacity of an ED to treat patients is derived through an operational research method that customizes to any hospital through the use of hospital-specific data elements.
Journal Article•10.1016/J.COR.2008.10.009•
Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic

[...]

Florian Sahling1, Lisbeth Buschkühl2, Horst Tempelmeier2, Stefan Helber1•
Leibniz University of Hanover1, University of Cologne2
01 Sep 2009-Computers & Operations Research
TL;DR: In this paper, a fix-and-optimize algorithm for the dynamic multi-level capacitated lot sizing problem with setup carry-overs (MLCLSP-L) is presented.
Journal Article•10.1016/J.COR.2008.11.012•
Sequencing surgical cases in a day-care environment: An exact branch-and-price approach

[...]

Brecht Cardoen1, Erik Demeulemeester1, Jeroen Belien1•
Katholieke Universiteit Leuven1
01 Sep 2009-Computers & Operations Research
TL;DR: This paper investigates how to sequence surgical cases in a day-care facility and applies column generation to solve this combinatorial optimization problem and proposes a dynamic programming algorithm to solve the pricing problem.
Journal Article•10.1016/J.COR.2009.01.017•
A heuristic to manage perishable inventory with batch ordering, positive lead-times, and time-varying demand

[...]

R. A. C. M. Broekmeulen1, KH Karel van Donselaar1•
Eindhoven University of Technology1
01 Nov 2009-Computers & Operations Research
TL;DR: It will be shown that in an environment, which contains important features of the real-life retail environment, this new policy leads to substantial cost reductions compared with a base policy that does not take into account the age of inventories.
Journal Article•10.1016/J.COR.2008.04.005•
Solving the truck and trailer routing problem based on a simulated annealing heuristic

[...]

Shih-Wei Lin1, Vincent F. Yu2, Shuo-Yan Chou2•
Chang Gung University1, National Taiwan University of Science and Technology2
01 May 2009-Computers & Operations Research
TL;DR: This study applies a simulated annealing (SA) heuristic to the truck and trailer routing problem (TTRP) and obtained 17 best solutions to the 21 benchmark TTRP benchmark problems, including 11 new best solutions.
Journal Article•10.1016/J.COR.2008.11.020•
The stochastic p-hub center problem with service-level constraints

[...]

Thaddeus Sim1, Timothy J. Lowe2, Barrett W. Thomas2•
Le Moyne College1, University of Iowa2
01 Dec 2009-Computers & Operations Research
TL;DR: The stochastic p-hub center problem with chance constraints is presented, which is used to model the service-level guarantees of small package delivery companies and discusses analytical results, proposed solution heuristics, and the results from computational experiments.
Journal Article•10.1016/J.COR.2008.11.010•
Differential evolution for solving multi-mode resource-constrained project scheduling problems

[...]

N. Damak, Bassem Jarboui, Patrick Siarry1, Taicir Loukil•
University of Paris1
01 Sep 2009-Computers & Operations Research
TL;DR: This paper considers the resource-constrained project scheduling problem with multiple execution modes for each activity and minimization of the makespan, and proposes a differential evolution (DE) algorithm to solve the problem within small time per activity.
Journal Article•10.1016/J.COR.2008.05.010•
EMS call volume predictions: A comparative study

[...]

Hubert Setzler1, Cem Saydam2, Sungjune Park2•
Francis Marion University1, University of North Carolina at Charlotte2
01 Jun 2009-Computers & Operations Research
TL;DR: An artificial neural network (ANN) designed to forecast demand volume of specific areas during different times of the day is compared to current industry practice for accuracy of prediction and shows that both methods produce accurate forecasts for certain levels of time and space granularity.
Journal Article•10.1016/J.COR.2008.07.003•
Minimizing makespan in two-stage hybrid cross docking scheduling problem

[...]

Feng Chen1, Kailei Song1•
Shanghai Jiao Tong University1
01 Jun 2009-Computers & Operations Research
TL;DR: A mixed integer programming is presented and solved by CPLEX for small scale instances and four heuristics are proposed to investigate the performance for moderate and large scale instances of the two-stage hybrid cross docking scheduling problem.
Journal Article•10.1016/J.COR.2007.12.004•
Heuristic approaches for the two- and three-dimensional knapsack packing problem

[...]

Jens Egeblad1, David Pisinger1•
University of Copenhagen1
01 Apr 2009-Computers & Operations Research
TL;DR: A new iterative heuristic for the two-dimensional knapsack problem based on the sequence pair representation proposed by Murata et al. is presented and able to handle problem instances where rotation is allowed.
Journal Article•10.1016/J.COR.2007.11.007•
The petrol station replenishment problem with time windows

[...]

Fabien Cornillier1, Gilbert Laporte1, Fayez F. Boctor1, Jacques Renaud1•
Laval University1
01 Mar 2009-Computers & Operations Research
TL;DR: A mathematical formulation of the Petrol Station Replenishment Problem with Time Windows is proposed and two heuristics based on arc preselection and on route preselection are described, which show efficiency and distance reduction over a solution obtained by an experienced dispatcher.
Journal Article•10.1016/J.COR.2008.04.007•
Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal

[...]

Matthew E. H. Petering1, Katta G. Murty2•
University of Wisconsin–Milwaukee1, University of Michigan2
01 May 2009-Computers & Operations Research
TL;DR: A simulation study shows how a terminal's long-run average quay crane rate depends on (1) the length of the storage blocks in the terminal's container yard and (2) the system that deploys yard cranes amongBlocks in the same zone.
Journal Article•10.1016/J.COR.2007.12.011•
The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach

[...]

Anders Høeg Dohn1, Esben Kolind1, Jens Clausen1•
Technical University of Denmark1
01 Apr 2009-Computers & Operations Research
TL;DR: In this article, an integer programming model for the problem is presented, which is decomposed using Dantzig-Wolfe decomposition and solved by column generation in a branch-and-price framework.
Journal Article•10.1016/J.COR.2008.04.010•
Order acceptance using genetic algorithms

[...]

Walter O. Rom1, Susan A. Slotnick1•
College of Business Administration1
01 Jun 2009-Computers & Operations Research
TL;DR: A genetic algorithm is used to solve the problem of which orders to choose to maximize profit, when there is limited capacity and an order delivered after its due date incurs a tardiness penalty.
Journal Article•10.1016/J.COR.2008.06.005•
Optimization of natural gas pipeline transportation using ant colony optimization

[...]

A. Chebouba1, Farouk Yalaoui1, Abdelnacer Smati2, Lionel Amodeo1, Karim Younsi2, Abdelaziz Tairi2 •
Team Losi1, University of Boumerdes2
01 Jun 2009-Computers & Operations Research
TL;DR: In this article, an ant colony optimization (ACO) algorithm is proposed for operations of steady flow gas pipeline, which is composed of compressing stations linked by pipelegs and the objective function is the power consumed in the system by these stations.
...

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorCitation Booster

Learn

ResourcesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

support@scispace.com
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2
Secured by Delve