Sciweavers

2109 search results - page 59 / 422
» Solving Necklace Constraint Problems
Sort
View
ANOR
2002
99views more  ANOR 2002»
15 years 4 months ago
A General Approach to the Physician Rostering Problem
Abstract. This paper presents a hybridization of a Constraint Programming (CP) model and search techniques with Local Search (LS) and some ideas borrowed from Genetic Algorithms (G...
Louis-Martin Rousseau, Gilles Pesant, Michel Gendr...
DISOPT
2008
93views more  DISOPT 2008»
15 years 4 months ago
Exploiting planarity in separation routines for the symmetric traveling salesman problem
At present, the most successful approach to solving large-scale instances of the Symmetric Traveling Salesman Problem to optimality is branch-and-cut. The success of branch-and-cu...
Adam N. Letchford, Nicholas A. Pearson
ICASSP
2011
IEEE
14 years 8 months ago
Power allocation for orthogonal AF relay systems with outage-based QOS constraints
We consider the problem of minimizing the cost of the power required to achieve a specified level of quality-of-service (QoS) on a point-to-point link that may be assisted by an ...
Rooholah Hasanizadeh, Timothy N. Davidson
140
Voted
CPAIOR
2007
Springer
15 years 10 months ago
A Column Generation Based Destructive Lower Bound for Resource Constrained Project Scheduling Problems
In this paper we present a destructive lower bound for a number of resource constrained project scheduling (RCPS) problems, which is based on column generation. We first look at t...
J. M. van den Akker, Guido Diepen, J. A. Hoogeveen
135
Voted
ICDM
2009
IEEE
137views Data Mining» more  ICDM 2009»
15 years 2 months ago
Argumentation Based Constraint Acquisition
Efficient acquisition of constraint networks is a key factor for the applicability of constraint problem solving methods. Current techniques ease knowledge acquisition by generati...
Kostyantyn M. Shchekotykhin, Gerhard Friedrich