Sciweavers

14548 search results - page 49 / 2910
» The Optimal Path-Matching Problem
Sort
View
ATMOS
2010
172views Optimization» more  ATMOS 2010»
13 years 9 months ago
Column Generation Heuristic for a Rich Arc Routing Problem
In this paper we address a real world optimisation problem, the Rail Track Inspection Scheduling Problem (RTISP). This problem consists of scheduling network inspection tasks. The...
Sébastien Lannez, Christian Artigues, Jean ...
JCO
2010
182views more  JCO 2010»
13 years 8 months ago
Polynomial time approximation schemes for minimum disk cover problems
The following planar minimum disk cover problem is considered in this paper: given a set D of n disks and a set P of m points in the Euclidean plane, where each disk covers a subse...
Chen Liao, Shiyan Hu