Finding a feasible course schedule using Tabu search
Discrete Applied Mathematics - Special issue: Timetabling and chromatic scheduling
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Bandwidth packing: a tabu search approach
Management Science
Path assignment for call routing: an application of tabu search
Annals of Operations Research - Special issue on Tabu search
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
NP-completeness of some edge-disjoint paths problems
Discrete Applied Mathematics
An integer programming approach to the bandwidth packing problem
Management Science
Paths, Flows, and VLSI-Layout
Hi-index | 0.00 |
Given a graph G, the Shortest Capacitated Paths Problem (SCPP) consists of determining a set of paths of least total length, linking given pairs of vertices in G, and satisfying capacity constraints on the arcs of G.We formulate the SCPP as a 0-1 linear program and study two Lagrangian relaxations for getting lower bounds on the optimal value. We then propose two heuristic methods. The first one is based on a greedy approach, while the second one is an adaptation of the tabu search meta-heuristic.