Paul Shaw  Paul Shaw photo         

contact information

STSM, Optimization Technology. CP Optimizer Development Manager
1681 route des Dolines, 06560 Valbonne. FRANCE
  +33dash4dash9296dash6225

links



2018

IBM ILOG CP Optimizer for Scheduling. 20+ Years of scheduling with constraints at IBM/ILOG.
Philippe Laborie, Jerome Rogerie, Paul Shaw, Petr Vilim
Constraints 23(2), 210-250, Springer, 2018
Abstract


2015

Failure-directed Search for Constraint-based Scheduling
Petr Vilim, Philippe Laborie, Paul Shaw
Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems, 12th International Conference, CPAIOR 2015, Springer
Abstract


2012

Interval-Based Language for Modeling Scheduling Problems: An extension to Constraint Programming
Philippe Laborie, Jerome Rogerie, Paul Shaw, Petr Vilim, Ferenc Katai
Algebraic Modeling Systems: Modeling and Solving Real World Optimization, Springer, 2012


2011

Constraint programming and local search hybrids
Shaw, Paul
Hybrid Optimization, pp. 271--303, Springer, 2011
Abstract


2009

Reasoning with Conditional Time-Intervals. Part II: An Algebraical Model for Resources.
Laborie, Philippe and Rogerie, Jerome and Shaw, Paul and Vil{\'\i}m, Petr
FLAIRS conference, pp. 201--206, 2009
Abstract


2006

Vehicle routing
Kilby, Philip and Shaw, Paul
Foundations of Artificial Intelligence2, 801--836, Elsevier, 2006
Abstract


2005

A constraint programming approach to the min-stack problem
Paul Shaw, Philippe Laborie
IJCAI-2005 Fifth Workshop on Modeling and Solving Problems with Constraints
Abstract


2004

Combining forces to solve the car sequencing problem
Perron, Laurent and Shaw, Paul
International Conference on Integration of Artificial Intelligence (AI) and Operations Research (OR) Techniques in Constraint Programming, pp. 225--239, 2004
Abstract

Propagation guided large neighborhood search
Perron, Laurent and Shaw, Paul and Furnon, Vincent
Principles and Practice of Constraint Programming--CP 2004, 468--481, Springer
Abstract

A constraint for bin packing
Shaw, Paul
Principles and Practice of Constraint Programming--CP 2004, 648--662, Springer
Abstract


2003

A constraint programming toolkit for local search
Shaw, Paul and Furnon, Vincent and De Backer, Bruno
Optimization Software Class Libraries, pp. 219--261, Springer, 2003
Abstract


2002

Improved local search for CP toolkits
Shaw, Paul and De Backer, Bruno and Furnon, Vincent
Annals of Operations Research 115(1), 31--50, Springer, 2002
Abstract

Pruning sub-optimal search branches using local search
Focacci, Filippo and Shaw, Paul
CPAIOR, pp. 181--189, 2002

Robust and parallel solving of a network design problem
Le Pape, Claude and Perron, Laurent and R{\'e}gin, Jean-Charles and Shaw, Paul
CP2, 633--648, Springer, 2002
Abstract


2000

Solving vehicle routing problems using constraint programming and metaheuristics
De Backer, Bruno and Furnon, Vincent and Shaw, Paul and Kilby, Philip and Prosser, Patrick
Journal of Heuristics 6(4), 501--523, Springer, 2000
Abstract


1999

Guided local search for the vehicle routing problem with time windows
Kilby, Philip and Prosser, Patrick and Shaw, Paul
Meta-heuristics, pp. 473--486, Springer, 1999
Abstract


1998

Arc consistency and quasigroup completion
Shaw, Paul and Stergiou, Kostas and Walsh, Toby
Proceedings of the ECAI-98 workshop on non-binary constraints, 1998
Abstract

Dynamic VRPs: A study of scenarios
Kilby, Philip and Prosser, Patrick and Shaw, Paul
University of Strathclyde Technical Report, 1--11, 1998
Abstract

Using constraint programming and local search methods to solve vehicle routing problems
Shaw, Paul
International Conference on Principles and Practice of Constraint Programming, pp. 417--431, 1998
Abstract


1997

A new local search algorithm providing high quality solutions to vehicle routing problems
Shaw, Paul
APES Group, Dept of Computer Science, University of Strathclyde, Glasgow, Scotland, UK, 1997
Abstract

Local search in constraint programming: Application to the vehicle routing problem
De Backer, Bruno and Furnon, Vincent and Prosser, P and Kilby, P and Shaw, Paul
Proc. CP-97 Workshop Indust. Constraint-Directed Scheduling, pp. 1--15, 1997
Abstract

How not to do it
Gent, Ian P and Grant, Stuart A and MacIntyre, Ewen and Prosser, Patrick and Shaw, Paul and Smith, Barbara M and Walsh, Toby
RESEARCH REPORT SERIES-UNIVERSITY OF LEEDS SCHOOL OF COMPUTER STUDIES LU SCS RR, UNIVERSITY OF LEEDS, 1997
Abstract

The constrainedness of arc consistency
Gent, Ian P and MacIntyre, Ewan and Prosser, Patrick and Shaw, Paul and Walsh, Toby
International Conference on Principles and Practice of Constraint Programming, pp. 327--340, 1997
Abstract


1996

Implementation of lattice gases using FPGAs
Shaw, Paul and Cockshott, Paul and Barrie, Peter
The Journal of VLSI Signal Processing 12(1), 51--66, Springer, 1996
Abstract

Study of greedy search with multiple improvement heuristics for vehicle routing problems
Prosser, Patrick and Shaw, Paul
http: CC www. dcs. st&and. ac. ukC D apesC papersCRR201. ps. gz, 1996
Abstract


1993

Shifting register windows
Russell, Gordon and Shaw, Paul
IEEE micro 13(4), 28--35, IEEE, 1993
Abstract