Keyword: heuristics

Found 5460 papers in total
A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls
A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls
2002,
The vehicle routing problem with back-hauls involves the design of a set of minimum...
Optimal routing in non-geostationary satellite Asynchronous Transmission Mode networks with intersatellite link capacity constraints
Optimal routing in non-geostationary satellite Asynchronous Transmission Mode networks with intersatellite link capacity constraints
2003,
The trend toward broadband communications in space is foreseeable, and its features...
Average-case analysis of a greedy algorithm for the 0/1 knapsack problem
Average-case analysis of a greedy algorithm for the 0/1 knapsack problem
2003,
We consider the average-case performance of a well-known approximation algorithm for...
A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem
A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem
2003,
This paper presents a genetic algorithm to solve the asymmetric traveling salesman...
Approximation algorithms for the metric maximum clustering problem with given cluster sizes
Approximation algorithms for the metric maximum clustering problem with given cluster sizes
2003,
The input to the metric maximum clustering problem with given cluster sizes consists...
Disjoint pattern database heuristics
Disjoint pattern database heuristics
2002,
We describe a new technique for designing more accurate admissible heuristic...
Location models for airline hubs behaving as M/D/c queues
Location models for airline hubs behaving as M/D/c queues
2003,
Models are presented for the optimal location of hubs in airline networks, which take...
Parallel machine earliness and tardiness scheduling with proportional weights
Parallel machine earliness and tardiness scheduling with proportional weights
2003,
In this paper we study the problem of scheduling n jobs with a common due date and...
A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines
A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines
2003,
In this paper we propose a two-stage multi-population genetic algorithm (MPGA) to...
A linear programming based algorithm for the data association problem in multitarget tracking
A linear programming based algorithm for the data association problem in multitarget tracking
2003,
In this work we present a linear programming (LP) based approach for solving the data...
A genetic algorithm for the vehicle routing problem
A genetic algorithm for the vehicle routing problem
2003,
This study considers the application of a genetic algorithm (GA) to the basic vehicle...
A fast task-to-processor assignment heuristic for real-time multiprocessor digital signal processing applications
A fast task-to-processor assignment heuristic for real-time multiprocessor digital signal processing applications
2003,
The optimal assignment of the tasks to the processors to minimize total delay in a...
A cross-border transportation system under supply and demand constraints
A cross-border transportation system under supply and demand constraints
2003,
In this study of a transportation problem of an electronic manufacturer in Hong Kong,...
An integrated dispatching model for rail yards operations
An integrated dispatching model for rail yards operations
2003,
Rail yards dispatcher must determine (1) how cars are transferred from one inbound...
An effective Lagrangian heuristic for the generalized assignment problem
An effective Lagrangian heuristic for the generalized assignment problem
2001,
An algorithm is presented for generating and improving feasible assignments for the...
A heuristic procedure for solving multi-plant, multi-item, multi-period capacitated lot-sizing problems
A heuristic procedure for solving multi-plant, multi-item, multi-period capacitated lot-sizing problems
2002,
This paper presents a heuristic procedure for solving multi-plant, multi-item,...
A comparative study of algorithms for the flowshop scheduling problem
A comparative study of algorithms for the flowshop scheduling problem
2002,
In this paper, we propose three meta-heuristic algorithms for the permutation flowshop...
Approximability of two-machine no-wait flowshop scheduling with availability constraints
Approximability of two-machine no-wait flowshop scheduling with availability constraints
2003,
We consider in this paper the two-machine no-wait flowshop scheduling problem in which...
A comparative study of metaheuristics for vehicle routing problem with stochastic demands
A comparative study of metaheuristics for vehicle routing problem with stochastic demands
2003,
The vehicle routing problem with stochastic demands is usually modeled as a stochastic...
A construction algorithm for designing guide paths of automated guided vehicle systems
A construction algorithm for designing guide paths of automated guided vehicle systems
2002,
A construction algorithm is suggested to design guide path networks for automated...
Modeling the vehicle routing problem for a soft drink distribution company
Modeling the vehicle routing problem for a soft drink distribution company
2002,
In this paper, we present a modeling study of vehicle routing problem (VRP) for a soft...
Heuristics for the traveling purchaser problem
Heuristics for the traveling purchaser problem
2003,
This article deals with two versions of the traveling purchaser problem. In the...
Heuristics for scheduling with inventory: dynamic focus via constraint criticality
Heuristics for scheduling with inventory: dynamic focus via constraint criticality
2002,
Despite the importance of the management of inventory to industrial scheduling...
Scheduling multi-stage flowshop problems: A brief review
Scheduling multi-stage flowshop problems: A brief review
2001,
The multi-stage flowshop problem, whether regular (meaning a single machine per stage)...
Papers per page: