Keyword: heuristics

Found 5460 papers in total
The multidimensional 0–1 knapsack problem: An overview
The multidimensional 0–1 knapsack problem: An overview
2004,
The multidimensional 0–1 knapsack problem is one of the most well-known...
A hybrid algorithm for identifying global and local minima when optimizing functions with many minima
A hybrid algorithm for identifying global and local minima when optimizing functions with many minima
2004,
The problem of determining most global minima including some of the local ones for...
Meta-RaPS approach for the 0–1 multidimensional knapsack problem
Meta-RaPS approach for the 0–1 multidimensional knapsack problem
2005,
A promising solution approach called Meta-RaPS is presented for the 0–1...
Average performance of greedy heuristics for the integer knapsack problem
Average performance of greedy heuristics for the integer knapsack problem
2004,
This paper derives a lower bound on the average performance of a total-value greedy...
A unified modelling and solution framework for combinatorial optimization problems
A unified modelling and solution framework for combinatorial optimization problems
2004,
Combinatorial optimization problems are often too complex to be solved within...
A tabu search algorithm for the quadratic assignment problem
A tabu search algorithm for the quadratic assignment problem
2005,
Tabu search approach based algorithms are among the widest applied to various...
Solving the hierarchical Chinese postman problem as a rural postman problem
Solving the hierarchical Chinese postman problem as a rural postman problem
2004,
In the undirected hierarchical Chinese postman problem (HCPP), the edges of a graph...
Inventory lot-sizing with supplier selection
Inventory lot-sizing with supplier selection
2005,
This paper presents a multi-period inventory lot-sizing scenario, where there are...
N-period contracts with ordering constraints and total minimum commitments: Optimal and heuristic solutions
N-period contracts with ordering constraints and total minimum commitments: Optimal and heuristic solutions
2004,
We consider long-term supply contracts with commitments and purchasing constraints....
Towards unified formulations and extensions of two classical probabilistic location models
Towards unified formulations and extensions of two classical probabilistic location models
2005,
We give a unified view of Daskin's Maximum Expected Covering Location Problem (MEXCLP)...
A compact model and tight bounds for a combined location–routing problem
A compact model and tight bounds for a combined location–routing problem
2005,
This paper considers a combined location–routing problem. We define an auxiliary...
A simple tabu search for warehouse location
A simple tabu search for warehouse location
2004,
The uncapacitated warehouse location problem (UWLP) is a heavily studied combinatorial...
Worst-case analysis of the greedy algorithm for a generalization of the maximum p-facility location problem
Worst-case analysis of the greedy algorithm for a generalization of the maximum p-facility location problem
2000,
In this work we consider the maximum p-facility location problem with k additional...
An improved simulated annealing simulation optimization method for discrete parameter stochastic systems
An improved simulated annealing simulation optimization method for discrete parameter stochastic systems
2005,
This paper proposes a new heuristic algorithm for the optimization of a performance...
Human resources management at a marine container terminal
Human resources management at a marine container terminal
2004,
We consider the manpower planning problem in the real context of a marine container...
Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing
Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing
2004,
The inter-cell layout problem is discussed and a mathematical formulation for material...
Resource allocation with lumpy demand: to speed or not to speed?
Resource allocation with lumpy demand: to speed or not to speed?
2004,
In the classical economic production quantity model with continuous and constant...
An ant algorithm for the single row layout problem in flexible manufacturing systems
An ant algorithm for the single row layout problem in flexible manufacturing systems
2005,
Single row machine layout problem is one of the most commonly used layout patterns,...
Robust metaheuristic algorithm for redundancy optimization in large-scale complex systems
Robust metaheuristic algorithm for redundancy optimization in large-scale complex systems
2005,
Based upon the general tabu search methodology, this paper develops a robust...
Two-machine flowshop batching and scheduling
Two-machine flowshop batching and scheduling
2005,
We consider in this paper a two-machine flowshop scheduling problem in which the first...
Minimizing total weighted tardiness on a single batch process machine with incompatible job families
Minimizing total weighted tardiness on a single batch process machine with incompatible job families
2005,
The diffusion step in semiconductor wafer fabrication is very time consuming, compared...
Improved heuristics for the early/tardy scheduling problem with no idle time
Improved heuristics for the early/tardy scheduling problem with no idle time
2005,
A dispatch rule and a greedy procedure are presented for the single machine...
Flow-shop scheduling for three serial stations with the last two duplicate
Flow-shop scheduling for three serial stations with the last two duplicate
2005,
This paper addresses the problem of scheduling jobs for three serial stations with the...
Concurrent flowshop scheduling to minimize makespan
Concurrent flowshop scheduling to minimize makespan
2004,
This paper considers the concurrent flowshop scheduling problem with the makespan...
Papers per page: