Country: United Kingdom

Found 17295 papers in total
Vehicle Routing Problem with elementary shortest path based column generation
Vehicle Routing Problem with elementary shortest path based column generation
2006,
The usual column generation model for a Vehicle Routing Problem involves an elementary...
An enhanced goal programming method for generating priority vectors
An enhanced goal programming method for generating priority vectors
2006,
Generating priority vectors from pairwise comparison matrices is an essential part of...
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...
Detecting infeasibility and generating cuts for mixed integer programming using constraint programming
Detecting infeasibility and generating cuts for mixed integer programming using constraint programming
2006,
We study a hybrid MIP/CP solution approach in which CP is used for detecting...
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...
Exploiting semidefinite relaxations in constraint programming
Exploiting semidefinite relaxations in constraint programming
2006,
Constraint programming uses enumeration and search tree pruning to solve combinatorial...
A comparison of two different formulations for arc routing problems on mixed graphs
A comparison of two different formulations for arc routing problems on mixed graphs
2006,
Arc routing problems on mixed graphs have been modelled in the literature either using...
A unified framework for partial and hybrid search methods in constraint programming
A unified framework for partial and hybrid search methods in constraint programming
2006,
We present a library called ToOLS for the design of complex tree search algorithms in...
A tabu search algorithm for the min–max k-Chinese postman problem
A tabu search algorithm for the min–max k-Chinese postman problem
2006,
In this paper we present a tabu search algorithm for the min–max k -Chinese...
Sweep synchronization as a global propagation mechanism
Sweep synchronization as a global propagation mechanism
2006,
This paper presents a new generic filtering algorithm which simultaneously considers n...
A constraint programming approach to the Chinese postman problem with time windows
A constraint programming approach to the Chinese postman problem with time windows
2006,
The Chinese postman problem with time windows is modelled as a constraint program and...
A constraint programming approach to cutset problems
A constraint programming approach to cutset problems
2006,
We consider the problem of finding a cutset in a directed graph G=(V,E) , i.e., a set...
Privatized rural postman problems
Privatized rural postman problems
2006,
In this work we analyze the privatized rural postman problem which is the edge version...
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...
New lower bound for the Capacitated Arc Routing Problem
New lower bound for the Capacitated Arc Routing Problem
2006,
We present a new lower bound, the Multiple Cuts Node Duplication Lower Bound, for the...
A genetic algorithm for a bi-objective capacitated arc routing problem
A genetic algorithm for a bi-objective capacitated arc routing problem
2006,
The capacitated arc routing problem (CARP) is a very hard vehicle routing problem for...
Road network monitoring: algorithms and a case study
Road network monitoring: algorithms and a case study
2006,
Road network monitoring is an activity conducted daily by the Ministry of...
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 practical approach to approximate bilinear functions in mathematical programming problems by using Schur's decomposition and special ordered sets type 2 variables
A practical approach to approximate bilinear functions in mathematical programming problems by using Schur's decomposition and special ordered sets type 2 variables
2006,
This paper provides a new methodology to solve bilinear, non-convex mathematical...
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...
The real-time time-dependent vehicle routing problem
The real-time time-dependent vehicle routing problem
2006,
In this article, the real-time time-dependent vehicle routing problem with time...
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...
Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
2006,
The orthogonal packing of rectangular items in an arbitrary convex region is...
Papers per page: