Keyword: heuristics

Found 5460 papers in total
Design of zone tariff systems in public transportation
Design of zone tariff systems in public transportation
2004,
Given a public transportation system represented by its stops and direct connections...
A fictitious play approach to large-scale optimization
A fictitious play approach to large-scale optimization
2005,
In this paper, we investigate the properties of the sampled version of the fictitious...
Real-time scheduling with a budget
Real-time scheduling with a budget
2007,
Suppose that we are given a set of jobs, where each job has a processing time, a...
Scheduling and lot streaming in flowshops with no-wait in process
Scheduling and lot streaming in flowshops with no-wait in process
2003,
Lot streaming involves splitting a production lot into a number of sublots, in order...
Sensitivity analysis for scheduling problems
Sensitivity analysis for scheduling problems
2004,
This paper represents a first attempt at a systematic study of sensitivity analysis...
Lower bounds on the approximation ratios of leading heuristics for the single-machine total tardiness problem
Lower bounds on the approximation ratios of leading heuristics for the single-machine total tardiness problem
2004,
The weakly NP-hard single-machine total tardiness scheduling problem has been...
Predictive, stochastic and dynamic extensions to aversion dynamics scheduling
Predictive, stochastic and dynamic extensions to aversion dynamics scheduling
2004,
Schedulers' decisions in real factories deal with perceived risks and impacts. They...
Total tardiness minimization on unrelated parallel machine scheduling with auxiliary equipment constraints
Total tardiness minimization on unrelated parallel machine scheduling with auxiliary equipment constraints
2006,
This research deals with scheduling jobs on unrelated parallel machines with auxiliary...
On the NEH (Nawaz, Enscore, and Ham) heuristic for minimizing the makespan in permutation flow shops
On the NEH (Nawaz, Enscore, and Ham) heuristic for minimizing the makespan in permutation flow shops
2007,
Over the last 20 years the NEH heuristic of Nawaz, Enscore, and Ham published in this...
Scheduling in an assembly-type production chain with batch transfer
Scheduling in an assembly-type production chain with batch transfer
2007,
This paper addresses a three-machine assembly-type flowshop scheduling problem, which...
Customer order scheduling to minimize total weighted completion time
Customer order scheduling to minimize total weighted completion time
2007,
In this paper we study the scheduling problem in which each customer order consists of...
A spanning heuristic for the unordered and ordered matching identitication problem
A spanning heuristic for the unordered and ordered matching identitication problem
2005,
The matching identification problem (MIP) is a combinatoric search problem related to...
Solving the vehicle routing problem with multiple trips by adaptive memory programming
Solving the vehicle routing problem with multiple trips by adaptive memory programming
2007,
In the Vehicle Routing Problem with Multiple Trips (VRPMT), besides the classic...
Models and algorithms for integration of vehicle and crew scheduling
Models and algorithms for integration of vehicle and crew scheduling
2003,
This paper deals with models, relaxations, and algorithms for an integrated approach...
More-for-less algorithm for fixed-charge transportation problems
More-for-less algorithm for fixed-charge transportation problems
2007,
The more-for-less (MFL) phenomenon in distribution problems occurs when it is possible...
Cell-to-switch level planning in mobile wireless networks for efficient management of radio resources
Cell-to-switch level planning in mobile wireless networks for efficient management of radio resources
2007,
A major step in effectively managing radio resources in a cellular network is to...
Maximizing the total profit of rectangles packed into a rectangle
Maximizing the total profit of rectangles packed into a rectangle
2007,
We consider the following rectangle packing problem. Given a set of rectangles, each...
Traffic engineering and congestion control for open shortest path first networks
Traffic engineering and congestion control for open shortest path first networks
2007,
Open shortest path first (OSPF) is the most widely used intra-domain Internet routing...
Scheduling commercial videotapes in broadcast television
Scheduling commercial videotapes in broadcast television
2004,
This paper, motivated by the experiences of a major U.S.-based broadcast television...
Optimal protein structure alignment using maximum cliques
Optimal protein structure alignment using maximum cliques
2005,
In biology, the protein structure alignment problem answers the question of how...
A new placement heuristic for the orthogonal stock-cutting problem
A new placement heuristic for the orthogonal stock-cutting problem
2004,
This paper presents a new best-fit heuristic for the two-dimensional rectangular...
CABOB: A fast optimal algorithm for winner determination in combinatorial auctions
CABOB: A fast optimal algorithm for winner determination in combinatorial auctions
2005,
Combinatorial auctions where bidders can bid on bundles of items can lead to more...
Heuristic algorithms for the fixed-charge transportation problem
Heuristic algorithms for the fixed-charge transportation problem
2006,
In a recent paper, Adlakha and Kowalski present a heuristic algorithm for solving...
The greedy algorithm for the symmetric traveling salesman problem
The greedy algorithm for the symmetric traveling salesman problem
2007,
We corrected proofs of two results on the greedy algorithm for the Symmetric TSP and...
Papers per page: