Publications

Please observe the copyrights held by the various publishers!

2009 | 2008 | 2007 | 2006 | 2005 | 2004 | 2003 | 2002 | 2001 | 2000 | 1999

 

2009  top

  Pierre Flener, Justin Pearson, Meinolf Sellmann
Static and Dynamic Structural Symmetry Breaking
AMAI. To appear. 2009.
 
  Serdar Kadioglu and Meinolf Sellmann
Grammar Constraints
Constraints. To appear, 2009.
 
  Pierre Flener, Justin Pearson, Meinolf Sellmann, Pascal Van Hentenryck, Magnus Agren
Dynamic Structural Symmetry Breaking for Constraint Satisfaction Problems
Constraints. Vol. 14(4), pp. 506-538, 2009.
 
  Yuri Malitsky and Meinolf Sellmann
Stochastic Offline Programming
21st IEEE International Conference on Tools with Artificial Intelligence (ICTAI), 784-791, 2009.
 
  Tarik Hadzic, Eoin O'Mahony, Barry O'Sullivan, Meinolf Sellmann
Enhanced Inference for the Market Split Problem
21st IEEE International Conference on Tools with Artificial Intelligence (ICTAI), 716-723, 2009.
 
  Meinolf Sellmann
On Decomposing Knapsack Constraints for Length-Lex Bounds Consistency
Proceedings of the 15th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 5732, pp. 762-770, 2009.
 
  Christopher Jefferson, Serdar Kadioglu, Karen Petrie, Meinolf Sellmann, Stanislav Zivny
Same-Relation Constraints
Proceedings of the 15th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 5732, pp. 470-485, 2009.
 
  Serdar Kadioglu and Meinolf Sellmann
Dialectic Search
Proceedings of the 15th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 5732, pp. 486-500, 2009.
 
  Carlos Ansotegui Gil, Meinolf Sellmann, Kevin Tierney
A Gender-Based Genetic Algorithm for the Automatic Configuration of Solvers
Proceedings of the 15th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 5732, pp. 142-157, 2009.
 
  Bistra N. Dilkina, Carla P. Gomes, Yuri Malitsky, Ashish Sabharwal, Meinolf Sellmann
Backdoors to Combinatorial Optimization: Feasibility and Optimality
Proceedings the Sixth International Conference on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Springer LNCS 5547, pp. 56-70, 2009.
 
  Gilles Pesant, Claude-Guy Quimper, Louis-Martin Rousseau, Meinolf Sellmann
The Polytope of Context-Free Grammar Constraints
Proceedings the Sixth International Conference on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Springer LNCS 5547, pp. 223-232, 2009.
 
  Meinolf Sellmann
Approximated Consistency for the Automatic Recording Constraint
Computers and Operations Research, Vol. 36(8), pp. 2341-2347, 2009.

 

2008  top

  Meinolf Sellmann and Serdar Kadioglu
Dichotomic Search Protocols for Constrained Optimization
Proceedings of the 14th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 5202, pp. 251-265, 2008.
 
  Daniel Heller, Aurojit Panda, Meinolf Sellmann, Justin Yip
Model Restarts for Structural Symmetry Breaking
Proceedings of the 14th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 5202, pp. 539-544, 2008.
 
  Yuri Malitsky, Meinolf Sellmann, Willem-Jan van Hoeve
Length-Lex Bounds Consistency for Knapsack Constraints
Proceedings of the 14th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 5202, pp. 266-281, 2008.
 
  Serdar Kadioglu and Meinolf Sellmann
Efficient Context-Free Grammar Constraints
Proceedings of the 23rd National Conference on Artificial Intelligence (AAAI), pp. 310-316, 2008.
 
  Daniel Leventhal and Meinolf Sellmann
The Accuracy of Search Heuristics
Proceedings the Fifth International Conference on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Springer LNCS 5015, pp. 142-157, 2008.
 
  Meinolf Sellmann
The Polytope of Tree-Structured Binary Constraint Satisfaction Problems
Proceedings the Fifth International Conference on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Springer LNCS 5015, pp. 367-371, 2008.

 

2007  top

  Irit Katriel, Meinolf Sellmann, Eli Upfal, Pascal Van Hentenryck
Propagating Knapsack Constraints in Sublinear Time
Proceedings of the 22nd National Conference on Artificial Intelligence (AAAI), pp. 231-236, 2007.
 
  Meinolf Sellmann, Luc Mercier, Daniel Leventhal
The Linear Programming Polytope of Binary Constraint Problems with Bounded Tree-Width
Proceedings the Fourth International Conference on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Springer LNCS 4510, pp. 275-287, 2007.
 
  Meinolf Sellmann, Thorsten Gellermann, Robert Wright
Cost-Based Filtering for Shorter Path Constraints
Constraints. Vol. 12(2), pp. 207-238, 2007.
 
  Harold van Es, Carla Gomes, Meinolf Sellmann, Cindy van Es
Spatially-Balanced Designs for Experiments on Autocorrelated Fields
Geoderma. Vol. 140, pp. 346-352, 2007.

 

2006  top

  Meinolf Sellmann
The Theory of Grammar Constraints
Proceedings of the 12th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 4204, pp. 530-544, 2006.
 
  Daniel Heller and Meinolf Sellmann
Dynamic Symmetry Breaking Restarted
Proceedings of the 12th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 4204, pp. 721-725, 2006.
 
  Pierre Flener, Justin Pearson, Meinolf Sellmann, Pascal Van Hentenryck
Static and Dynamic Structural Symmetry Breaking
Proceedings of the 12th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 4204, pp. 695-699, 2006.
 
  Meinolf Sellmann and Carlos Ansotegui
Disco - Novo - GoGo: Integrating Local Search and Complete Search with Restarts
Proceedings of the 21st National Conference on Artificial Intelligence (AAAI), pp. 1051-1056, 2006.
 
  Ionut Aron, Daniel Leventhal, Meinolf Sellmann
A Totally Unimodular Description of the Consistent Value Polytope for Binary CSPs
Proceedings the Third International Conference on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Springer LNCS 3990, pp. 16-28, 2006.
 
  Claire Kenyon and Meinolf Sellmann
Uncertainity/Time Trade-Offs for Linear and Integer Programming
Proceedings the Third International Conference on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Springer LNCS 3990, pp. 126-138, 2006.

 

2005  top

  Meinolf Sellmann
Approximated Consistency for the Automatic Recording Constraint
Proceedings of the 11th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 3709, pp. 822-826, 2005.
 
  Meinolf Sellmann and Pascal Van Hentenryck
Structural Symmetry Breaking
Nineteenth International Joint Conference on Artificial Intelligence (IJCAI), 2005.
 
  Thorsten Gellermann, Meinolf Sellmann, Robert Wright
Shorter Path Constraints for the Resource Constrained Shortest Path Problem
Proceedings the Second International Conference on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Springer LNCS 3524, pp. 201-216, 2005.

 

2004  top

  Carla Gomes and Meinolf Sellmann
Streamlined Constraint Reasoning
Proceedings of the 10th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 3258, pp. 274-287, 2004.
 
  Meinolf Sellmann
Theoretical Foundations of CP-based Lagrangian Relaxation
Proceedings of the 10th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 3258, pp. 634-647, 2004.
 
  Meinolf Sellmann
The Practice of Approximated Consistency for Knapsack Constraints
Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI), pp. 179-184, 2004.
 
  Carla Gomes, Meinolf Sellmann, Cindy van Es, and Harold van Es
The Challenge of Generating Spatially Balanced Scientific Experiment Designs
Proceedings of the First International Conference on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Springer LNCS 3011, pp. 387-394, 2004.

 

2003  top

  Meinolf Sellmann and Torsten Fahle
Constraint Programming Based Lagrangian Relaxation for the Automatic Recording Problem
Annals of Operations Research (AOR). Vol. 118, pp. 17-33, 2003.
 
  Meinolf Sellmann
Approximated Consistency for Knapsack Constraints
Proceedings of the 9th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 2833, pp. 679-693, 2003.
 
  Meinolf Sellmann
Cost-Based Filtering for Shorter Path Constraints
Proceedings of the 9th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 2833, pp. 694-708, 2003.
 
  Meinolf Sellmann, Norbert Sensen, and Larissa Timajev
Multicommodity Flow Approximation used for exact Graph Partitioning
Proceedings of the 11th Annual European Symposium on Algorithms (ESA), Springer LNCS 2832, pp. 752-764, 2003.

 

2002  top

  Meinolf Sellmann
Reduction Techniques in Constraint Programming and Combinatorial Optimization
Doctoral Thesis, University of Paderborn, 2002.
 
  Torsten Fahle and Meinolf Sellmann
Cost-Based Filtering for the Constrained Knapsack Problem
Annals of Operations Research (AOR). Vol. 115, pp. 73-93, 2002.
 
  Meinolf Sellmann, Kyriakos Zervoudakis, Panagiotis Stamatopoulos, Torsten Fahle
Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search
Annals of Operations Research (AOR). Vol. 115, pp. 207-225, 2002.
 
  Meinolf Sellmann and Warwick Harvey
Heuristic Constraint Propagation
Proceedings of the 8th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 2470, pp. 738-743, 2002.
 
  Meinolf Sellmann
An Arc-Consistency Algorithm for the Minimum Weight All Different Constraint
Proceedings of the 8th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 2470, pp. 744-749, 2002.
(Appendix)
 
  Meinolf Sellmann, Georg Kliewer, Achim Koberstein
Capacitated Network Design
Proceedings of the 10th Annual European Symposium on Algorithms (ESA), Springer LNCS 2461, pp. 845-858, 2002.
 
  Meinolf Sellmann and Warwick Harvey
Heuristic Constraint Propagation
Proceedings of CPAIOR, 2002.
 
  Torsten Fahle, Ulrich Junker, Stefan E. Karisch, Niklas Kohl, Meinolf Sellmann, Bo Vaaben
Constraint Programming Based Column Generation for Crew Assignment
Journal of Heuristics (JOH). Vol. 8(1), pp. 59-81, 2002.

 

2001  top

  Torsten Fahle, Stefan Schamberger, Meinolf Sellmann
Symmetry Breaking
Proceedings of the 7th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 2239, pp. 93-107, 2001.
 
  Meinolf Sellmann and Torsten Fahle
Coupling Variable Fixing Algorithms for the Automatic Recording Problem
Proceedings of the 9th Annual European Symposium on Algorithms (ESA), Springer LNCS 2161, pp. 134-145, 2001.
 
  Meinolf Sellmann and Torsten Fahle
Constraint Programming Based Lagrangian Relaxation for a Multimedia Application
Proceedings of CPAIOR, 2001.

 

2000  top

  Meinolf Sellmann, Kyriakos Zervoudakis, Panagiotis Stamatopoulos, Torsten Fahle
Integrating Direct CP Search and CP-based Column Generation for the Airline Crew Assignment Problem
Proceedings of CPAIOR, 2000.
 
  Torsten Fahle and Meinolf Sellmann
Constraint Programming Based Column Generation with Knapsack Subproblems
Proceedings of CPAIOR, 2000.

 

1999  top

  Ulrich Junker, Stefan E. Karisch, Niklas Kohl, Bo Vaaben, Torsten Fahle, Meinolf Sellmann
A Framework for Constraint Programming Based Column Generation
Proceedings of the 5th intern. Conference on the Principles and Practice of Constraint Programming (CP), Springer LNCS 1713, pp. 261-274, 1999.