SCIL - Symbolic Constraints in Integer Linear Programming

Ernst Althaus, Alexander Bockmayr, Matthias Elf, Michael Jünger, Thomas Kasper, Kurt Mehlhorn

Abstract

We describe a new software system SCIL that introduces symbolic constraints into branch-and-cut-and-price algorithms for integer linear programs. Symbolic constraints are known from constraint programming and contribute signi.cantly to the expressive power, ease of use, and e.ciency of constraint programming systems.
BibTeX
@inproceedings{althaus2002scil,
  author = {Ernst Althaus and Alexander Bockmayr and Matthias Elf and Michael Jünger and Thomas Kasper and Kurt Mehlhorn},
  title = {{SCIL - Symbolic Constraints in Integer Linear Programming}},
  booktitle = {ESA},
  year = {2002},
  doi = {10.1007/3-540-45749-6\_11},
}

Loading related content...

Figure