Sciweavers

58 search results - page 1 / 12
» Solving Talent Scheduling with Dynamic Programming
Sort
View
INFORMS
2011
120views more  INFORMS 2011»
13 years 2 months ago
Solving Talent Scheduling with Dynamic Programming
Maria Garcia de la Banda, Peter J. Stuckey, Geoffr...
ICC
2007
IEEE
122views Communications» more  ICC 2007»
14 years 1 months ago
Dynamic Programming for Scheduling a Single Route in Wireless Networks
— Multi-slot resource scheduling in a general two dimensional wireless ad hoc network, is a hard problem with no known polynomial-time solution. Recent optimization theoretic ana...
Gyouhwan Kim, Rohit Negi
SCHEDULING
2008
85views more  SCHEDULING 2008»
13 years 6 months ago
A dynamic programming algorithm for days-off scheduling with sequence dependent labor costs
This paper presents a dynamic programming (DP) algorithm for solving a labor scheduling problem with several realistic days-off scheduling constraints and a cost structure that dep...
Moustafa Elshafei, Hesham K. Alfares
AIPS
2008
13 years 9 months ago
Using Constraint Networks on Timelines to Model and Solve Planning and Scheduling Problems
In the last decades, there has been an increasing interest in the connection between planning and constraint programming. Several approaches were used, leading to different forms ...
Cédric Pralet, Gérard Verfaillie
CP
1998
Springer
13 years 11 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