Sciweavers

592 search results - page 4 / 119
» Using Constraint Programming to Solve the Maximum Clique Pro...
Sort
View
CP
1998
Springer
13 years 10 months ago
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
We use a local search method we term Large Neighbourhood Search (LNS) for solving vehicle routing problems. LNS meshes well with constraint programming technology and is analogous...
Paul Shaw
HEURISTICS
2000
83views more  HEURISTICS 2000»
13 years 6 months ago
Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics
Bruno De Backer, Vincent Furnon, Paul Shaw, Philip...
GECCO
2000
Springer
145views Optimization» more  GECCO 2000»
13 years 10 months ago
A New Genetic Algorithm for Minimum Span Frequency Assignment using Permutation and Clique
We propose a new Genetic Algorithm (GA) for solving the minimum span frequency assignment problem (MSFAP). The MSFAP is minimizing the range of the frequencies assigned to each tr...
Shouichi Matsui, Ken-ichi Tokoro
CVPR
2005
IEEE
14 years 8 months ago
Object Detection Using 2D Spatial Ordering Constraints
Object detection is challenging partly due to the limited discriminative power of local feature descriptors. We amend this limitation by incorporating spatial constraints among ne...
Yan Li, Yanghai Tsin, Yakup Genc, Takeo Kanade
NIPS
2007
13 years 7 months ago
Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations
We present a novel message passing algorithm for approximating the MAP problem in graphical models. The algorithm is similar in structure to max-product but unlike max-product it ...
Amir Globerson, Tommi Jaakkola