Sciweavers

17 search results - page 1 / 4
» Formal languages for integer programming modeling of shift s...
Sort
View
91
Voted
CONSTRAINTS
2011
14 years 7 months ago
Formal languages for integer programming modeling of shift scheduling problems
Marie-Claude Côté, Bernard Gendron, C...
109
Voted
CPAIOR
2009
Springer
15 years 7 months ago
The Polytope of Context-Free Grammar Constraints
Context-free grammar constraints enforce that a sequence of variables forms a word in a language defined by a context-free grammar. The constraint has received a lot of attention ...
Gilles Pesant, Claude-Guy Quimper, Louis-Martin Ro...
100
Voted
HEURISTICS
2010
14 years 7 months ago
A large neighbourhood search approach to the multi-activity shift scheduling problem
The challenge in shift scheduling lies in the construction of a set of work shifts, which are subject to specific regulations, in order to cover fluctuating staff demands. This pro...
Claude-Guy Quimper, Louis-Martin Rousseau
124
Voted
INFORMS
1998
150views more  INFORMS 1998»
15 years 5 days ago
Branch and Infer: A Unifying Framework for Integer and Finite Domain Constraint Programming
constraint abstractions into integer programming, and to discuss possible combinations of the two approaches. Combinatorial problems are ubiquitous in many real world applications ...
Alexander Bockmayr, Thomas Kasper
113
Voted
VLSID
2002
IEEE
177views VLSI» more  VLSID 2002»
16 years 27 days ago
RTL-Datapath Verification using Integer Linear Programming
Satisfiability of complex word-level formulas often arises as a problem in formal verification of hardware designs described at the register transfer level (RTL). Even though most...
Raik Brinkmann, Rolf Drechsler