Zuse Institute Berlin - Zuse Institute Berlin
 | Tento článek má několik problémů. Prosím pomozte vylepši to nebo diskutovat o těchto otázkách na internetu diskusní stránka. (Zjistěte, jak a kdy tyto zprávy ze šablony odebrat) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)
|
 | |
| Motto | Zuses Werk weiterdenken |
|---|---|
| Založeno | 1984 |
| Prezident | Christof Schütte |
| Umístění | , , |
| webová stránka | http://www.zib.de |
The Zuse Institute Berlin (zkráceně ZIB nebo Konrad-Zuse-Zentrum für Informationstechnik Berlin) je výzkumný ústav pro aplikovanou matematiku a informatiku v areálu univerzity Freie Universität Berlin v Dahlem, Berlín, Německo.
ZIB byl založen zákonem jako statutární instituce a jako neuniverzitní výzkumný ústav státu Berlín v roce 1984. V úzké mezioborové spolupráci s berlínskými univerzitami a vědeckými institucemi realizuje Zuse Institute výzkum a vývoj v oblasti informačních technologií se zvláštním zaměřením na aplikačně orientované algoritmické Matematika a praktické Počítačová věda. ZIB také poskytuje vysoce výkonnou kapacitu počítače jako doprovodnou službu jako součást Síť vysoce výkonných počítačů v severním Německu (Norddeutscher Verbund von Hoch- und Höchstleistungsrechnern (HLRN)).
Konrad Zuse, narozený v Berlíně v roce 1910, je jmenovec ZIB.
SCIP (optimalizační software)
| Stabilní uvolnění | 6.0.0 / 2. července 2018 |
|---|---|
| Napsáno | C |
| Operační systém | Cross-platform |
| Typ | Matematická optimalizace |
| Licence | Akademická licence ZIB |
| webová stránka | scip |
SCIP (Řešení celočíselných omezení) je smíšené celočíselné programování řešitel a rámec pro Větve a řez a Pobočka a cena, vyvinutý především na Zuse Institute Berlin. Na rozdíl od většiny komerčních řešitelů poskytuje SCIP uživateli nízkou úroveň kontroly a informací o procesu řešení. Běží jako samostatný řešič, je to jeden z nejrychlejších nekomerčních řešitelů pro smíšené celočíselné programy.[1]
SCIP je implementován jako C volaná knihovna.Pro uživatele pluginy, C ++ jsou poskytovány obalové třídy. Řešitel pro relaxace LP není nativní součástí SCIP, místo toho je k dispozici otevřené LP rozhraní. Aktuálně podporovaní řešitelé LP jsou CLP, CPLEX, Gurobi, MOSEK, QSopt, SoPlex a Xpress.SCIP lze spustit na Linux, Mac, slunce, a Okna operační systémy.
Funkce
Návrh SCIP je založen na pojmu omezení. Podporuje asi 20 typů omezení pro lineární programování se smíšenými a celočíselnými hodnotami, nelineární programování se smíšenými a celočíselnými hodnotami, kvadratické programování a Pseudo-Boolean [2] optimalizace. Může to také vyřešit Steinerovy stromy a vícecílová optimalizace problémy.[3][4]
Rozhraní
Pro SCIP je k dispozici několik nativních knihoven rozhraní. SCIP je přístupný prostřednictvím modelovacího systému HRY. Rozhraní do MATLAB a AMPL jsou k dispozici v rámci standardní distribuce. V současné době existují také dvě externalizovaná rozhraní pro Krajta a Jáva.[5]
Reference
- ^ Benchmark pro lineární programování se smíšeným celým číslem 18. března 2012.
- ^ Pseudo-booleovská výzva 2009 11. února 2011.
- ^ Obecný přístup k řešení problému a variant Steinerova stromu 9. listopadu 2015.
- ^ PolySCIP 15. srpna 2016.
- ^ SCIP rozhraní 15. srpna 2016.
Další čtení
- Achterberg, Tobias (2007), Omezení celočíselného programování, ISBN 978-3-89963-892-9.