Keyword: heuristics

Found 5460 papers in total
A transportation problem with minimum quantity commitment
A transportation problem with minimum quantity commitment
2006,
We study a transportation problem with the minimum quantity commitment (MQC), which is...
A variable neighborhood descent algorithm for a real waste collection problem with mobile depots
A variable neighborhood descent algorithm for a real waste collection problem with mobile depots
2006,
We consider a waste collection problem encountered in Due Carrare, a town located in...
Combinatorial optimisation – tools for practical problem solving
Combinatorial optimisation – tools for practical problem solving
2006,
Combinatorial optimisation problems occur whenever there is a requirement to select...
Direct graph k-partitioning with a Kernighan–Lin like heuristic
Direct graph k-partitioning with a Kernighan–Lin like heuristic
2006,
We show that the Kernighan–Lin like linear time heuristic for bipartitioning...
Heuristic estimates in shortest path algorithms
Heuristic estimates in shortest path algorithms
2007,
Shortest path problems occupy an important position in operations research as well as...
A feasibility pump heuristic for general mixed-integer problems
A feasibility pump heuristic for general mixed-integer problems
2007,
Finding a feasible solution of a given Mixed-Integer Programming (MIP) model is a very...
Heuristic shortest path algorithms for transportation applications: State of the art
Heuristic shortest path algorithms for transportation applications: State of the art
2006,
There are a number of transportation applications that require the use of a heuristic...
Lower and upper bounds for the mixed capacitated arc routing problem
Lower and upper bounds for the mixed capacitated arc routing problem
2006,
This paper presents a linear formulation, valid inequalities, and a lower bounding...
A constructive heuristic for the Undirected Rural Postman Problem
A constructive heuristic for the Undirected Rural Postman Problem
2006,
This paper describes a constructive heuristic for the well-known Undirected Rural...
A Road Timetable™ to aid vehicle routing and scheduling
A Road Timetable™ to aid vehicle routing and scheduling
2006,
Both within and between urban conurbations, the time of a journey and the...
A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints
A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints
2006,
Routing and scheduling requests with pick-ups and deliveries is still one of the...
Solving a vehicle-routing problem arising in soft-drink distribution
Solving a vehicle-routing problem arising in soft-drink distribution
2006,
The problem studied in this article arises from the distribution of soft drinks and...
Controlling order circuity in pickup and delivery problems
Controlling order circuity in pickup and delivery problems
2006,
This paper examines the effects of constraining order circuity during the course of a...
Exploiting knowledge about future demands for real-time vehicle dispatching
Exploiting knowledge about future demands for real-time vehicle dispatching
2006,
An important, but seldom investigated, issue in the field of dynamic vehicle routing...
Worst-case analysis for split delivery vehicle routing problems
Worst-case analysis for split delivery vehicle routing problems
2006,
In the vehicle routing problem (VRP) the objective is to construct a minimum cost set...
Periodic vehicle routing problem: classification and heuristic for tactical planning
Periodic vehicle routing problem: classification and heuristic for tactical planning
2006,
The Periodic Vehicle Routing Problem (PVRP) consists in assigning customer visits to...
On-line resources allocation for Asynchronous Transfer Mode networks with rerouting
On-line resources allocation for Asynchronous Transfer Mode networks with rerouting
2006,
This paper presents an application we developed for France Telecom R&D to solve a...
A hybrid heuristic to reduce the number of different patterns in cutting stock problems
A hybrid heuristic to reduce the number of different patterns in cutting stock problems
2006,
We propose a hybrid procedure to obtain a reduced number of different patterns in...
A methodology to optimize foundation seminar assignments
A methodology to optimize foundation seminar assignments
2006,
First-year students entering the College of Arts & Sciences at Bucknell University...
Data mining in an engineering design environment: OR applications from graph matching
Data mining in an engineering design environment: OR applications from graph matching
2006,
Data mining has been making inroads into the engineering design environment – an...
A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
2006,
Home health care, i.e. visiting and nursing patients in their homes, is a growing...
Decision support tools for ambulance dispatch and relocation
Decision support tools for ambulance dispatch and relocation
2007,
In this paper, the development of decision support tools for dynamic ambulance...
Large-scale capacitated part-routing in the presence of process and routing flexibilities and setup costs
Large-scale capacitated part-routing in the presence of process and routing flexibilities and setup costs
2006,
We develop a Lagrangean relaxation-based heuristic procedure to generate a...
An analysis of combined arms teaming for the Australian defence force
An analysis of combined arms teaming for the Australian defence force
2006,
This study presents a quantitative analysis of combined arms teams consisting of three...
Papers per page: