Keyword: heuristics

Found 5460 papers in total
A Unified Modeling and Solution Framework for Vehicle Routing and Local Search-Based Metaheuristics
A Unified Modeling and Solution Framework for Vehicle Routing and Local Search-Based Metaheuristics
2008,
This paper presents a new unified modeling and heuristic solution framework for...
A Metaheuristic Approach for the Vertex Coloring Problem
A Metaheuristic Approach for the Vertex Coloring Problem
2008,
Given an undirected graph G = ( V , E ), the vertex coloring problem (VCP)...
A Hybrid Guided Local Search for the Vehicle-Routing Problem with Intermediate Replenishment Facilities
A Hybrid Guided Local Search for the Vehicle-Routing Problem with Intermediate Replenishment Facilities
2008,
We propose a three–step algorithmic framework for solving a new variant of the...
Three tabu search methods for the MI-FAP applied to 802.11 networks
Three tabu search methods for the MI-FAP applied to 802.11 networks
2008,
Wireless LAN using IEEE 802.11 networks are now widely deployed at home by residential...
A memetic algorithm for the vehicle routing problem with time windows
A memetic algorithm for the vehicle routing problem with time windows
2008,
This article deals with the vehicle routing problem with time windows (VRPTW). This...
Neighborhood search approaches to beam orientation optimization in intensity modulated radiation therapy treatment planning
Neighborhood search approaches to beam orientation optimization in intensity modulated radiation therapy treatment planning
2008,
The intensity modulated radiation therapy (IMRT) treatment planning problem consists...
ASP, the art and science of practice: Appeal to NP-completeness considered harmful: does the fact that a problem is NP-complete tell us anything?
ASP, the art and science of practice: Appeal to NP-completeness considered harmful: does the fact that a problem is NP-complete tell us anything?
2007,
NP–completeness is often used as an argument for the development of heuristic...
Multiobjective optimization in health care management. A metaheuristic and simulation approach
Multiobjective optimization in health care management. A metaheuristic and simulation approach
2008,
This paper describes a methodology which combines elements of statistics, probability,...
Chain partitioning as a key element for building vehicle routing problem heuristics
Chain partitioning as a key element for building vehicle routing problem heuristics
2008,
Chain partitioning is the process of partitioning a tree into chains. The edges and...
A ranking selection-based particle swarm optimizer for engineering design optimization problems
A ranking selection-based particle swarm optimizer for engineering design optimization problems
2008,
Particle swarm optimization (PSO) algorithms have been proposed to solve optimization...
Scheduling advertising slots for television
Scheduling advertising slots for television
2008,
The ISCI (Industry Standard Commercial Identification) rotator problem requires the...
Heuristic, meta-heuristic and hyper-heuristic approaches for fresh produce inventory control and shelf space allocation
Heuristic, meta-heuristic and hyper-heuristic approaches for fresh produce inventory control and shelf space allocation
2008,
The allocation of fresh produce to shelf space represents a new decision support...
A variable neighbourhood search algorithm for the constrained task allocation problem
A variable neighbourhood search algorithm for the constrained task allocation problem
2008,
A variable neighbourhood search algorithm that employs new neighbourhoods is proposed...
A perturbation metaheuristic for the vehicle routing problem with private fleet and common carriers
A perturbation metaheuristic for the vehicle routing problem with private fleet and common carriers
2008,
The purpose of this article is to propose a perturbation metaheuristic for the vehicle...
One-dimensional heuristics adapted for two-dimensional rectangular strip packing
One-dimensional heuristics adapted for two-dimensional rectangular strip packing
2008,
We consider two–dimensional rectangular strip packing without rotation of items...
Reducing mean flow time in permutation flow shop
Reducing mean flow time in permutation flow shop
2008,
This paper deals with the traditional permutation flow shop scheduling problem with...
Scheduling jobs in a contaminated area: a model and heuristic algorithms
Scheduling jobs in a contaminated area: a model and heuristic algorithms
2008,
Scheduling problems studied in this paper arise when some tasks have to be executed by...
A self-tuning heuristic for a multi-objective vehicle routing problem
A self-tuning heuristic for a multi-objective vehicle routing problem
2008,
In this study, a heuristic free from parameter tuning is introduced to solve the...
On optimal design methods for steel product pallets
On optimal design methods for steel product pallets
2008,
Loading steel coil products on a specialized packing case called pallet can be...
Production Scheduling for a Two-machine Flow Shop with a Batch Processing Machine
Production Scheduling for a Two-machine Flow Shop with a Batch Processing Machine
2008,
This paper deals with a scheduling problem for two–machine flow shop, in which...
Media planning problems for Japanese newspapers considering page space
Media planning problems for Japanese newspapers considering page space
2008,
We formulate media planning problems of newspaper advertisement as a nonlinear...
Bin packing in multiple dimensions: Inapproximability results and approximation schemes
Bin packing in multiple dimensions: Inapproximability results and approximation schemes
2006,
We study the following packing problem: Given a collection of d–dimensional...
Budget‐constrained, capacitated hub location to maximize expected demand coverage in fixed‐wireless telecommunication networks
Budget‐constrained, capacitated hub location to maximize expected demand coverage in fixed‐wireless telecommunication networks
2006,
This paper presents a quantitative model for telecommunication network installation by...
A memetic heuristic for the generalized quadratic assignment problem
A memetic heuristic for the generalized quadratic assignment problem
2006,
In the generalized quadratic assignment problem (GQAP) we are given n weighted...
Papers per page: