DMCA
SCIP - a framework to integrate Constraint and Mixed Integer Programming (2005)
| Citations: | 33 - 2 self |
BibTeX
@TECHREPORT{Achterberg05scip-,
author = {Tobias Achterberg},
title = {SCIP - a framework to integrate Constraint and Mixed Integer Programming},
institution = {},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Constraint Programs and Mixed Integer Programs are closely re-lated optimization problems originating from different scientific areas. Today’s state-of-the-art algorithms of both fields have several strategies in common, in particular the branch-and-bound process to recursively divide the problem into smaller subproblems. On the other hand, the main techniques to process each subproblem are different, and it was observed that they have complementary strengths. We present the programming framework Scip that integrates tech-niques from both fields in order to exploit the strengths of both, Con-straint Programming and Mixed Integer Programming. In contrast to other proposals of recent years to combine both fields, Scip does not focus on easy implementation and rapid prototyping, but is tai-lored towards expert users in need of full, in-depth control and high performance.
Keyphrases
mixed integer state-of-the-art algorithm in-depth control several strategy mixed integer programming recent year re-lated optimization problem branch-and-bound process main technique different scientific area easy implementation high performance tai-lored towards expert user programming framework scip complementary strength rapid prototyping con-straint programming mixed integer program constraint program
