SCIP (optimaliseringsprogramvare) - SCIP (optimization software)
| Stabil utgivelse | 6.0.0 / 2. juli 2018
|
|---|---|
| Skrevet i | C |
| Operativsystem | Kryssplattform |
| Type | Matematisk optimalisering |
| Tillatelse | ZIB Academic License |
| nettsted | SCIP |
SCIP ( Solving Constraint Integer Programs ) er en blandet helhetsprogrammeringsløser og et rammeverk for Branch and cut og Branch and price , utviklet først og fremst ved Zuse Institute Berlin . I motsetning til de fleste kommersielle løsere, gir SCIP brukeren lavt nivå kontroll og informasjon om løsningsprosessen. Kjør som en frittstående løsning, det er en av de raskeste ikke-kommersielle løsningene for blandede heltallsprogrammer.
SCIP implementeres som C- konverterbart bibliotek . For bruker plugins er C ++ wrapper klasser tilgjengelig. Løseren for LP-avslapninger er ikke en naturlig komponent i SCIP, et åpent LP-grensesnitt er i stedet. For øyeblikket støttede LP-løsere er CLP , CPLEX , Gurobi , MOSEK , QSopt , SoPlex og Xpress . SCIP kan kjøres på operativsystemene Linux , Mac , Sun og Windows .
Funksjoner
Utformingen av SCIP er basert på forestillingen om begrensninger . Den støtter omtrent 20 begrensningstyper for blandet heltall lineær programmering, blandet heltall ikke-lineær programmering, blandet heltall all-kvadratisk programmering og Pseudo-Boolean optimalisering. Det kan også løse Steiner Trees og flermessige optimaliseringsproblemer .
grensesnitt
Det er flere originale grensesnittbiblioteker tilgjengelig for SCIP. Du kan få tilgang til SCIP gjennom modelleringssystemet til GAMS . Grensesnitt til MATLAB og AMPL er tilgjengelige innen standard distribusjon. Det er for øyeblikket to eksternaliserte grensesnitt for Python og Java .
referanser
Videre lesning
- Achterberg, Tobias (2007), Constraint Integer Programming , ISBN 978-3-89963-892-9.
