319:
66:
250:
128:
25:
510:, developed primarily at Zuse Institute Berlin. Unlike most commercial solvers, SCIP gives the user low-level control of and information about the solving process. Run as a standalone solver, it is one of the fastest non-commercial solvers for mixed integer programs.
361:
in 1984. In close interdisciplinary cooperation with the Berlin universities and scientific institutions Zuse
Institute implements research and development in the field of information technology with a particular focus on application-oriented algorithmic
579:. It supports about 20 constraint types for mixed-integer linear programming, mixed-integer nonlinear programming, mixed-integer all-quadratic programming and Pseudo-Boolean optimization. It can also solve
318:
528:
wrapper classes are provided. The solver for the LP relaxations is not a native component of SCIP, an open LP interface is provided instead. Currently supported LP solvers are
765:
563:
Prior versions of SCIP were distributed under a source-available license that allowed free academic use. Starting from version 8.0.3 the full suite was released under the
760:
38:
728:
87:
596:
229:
211:
192:
109:
52:
149:
142:
164:
171:
608:
770:
616:
584:
178:
620:
612:
402:
595:
There are several native interface libraries available for SCIP. SCIP can be accessed through the modeling system of
339:
80:
74:
455:
357:
The ZIB was founded by law as a statutory establishment and as a non-university research institute of the State of
44:
160:
138:
499:
91:
514:
431:
576:
718:
249:
607:
are available within the standard distribution. There are also currently externalized interfaces for
273:
521:
517:
450:
335:
185:
663:
724:
675:
507:
462:
438:
367:
287:
564:
503:
467:
443:
754:
580:
371:
343:
651:
16:
Research institute for applied mathematics and computer science in Berlin, Germany
541:
381:
363:
127:
557:
529:
351:
299:
639:
378:(Norddeutscher Verbund von Hoch- und Höchstleistungsrechnern (HLRN)).
600:
549:
358:
347:
293:
676:
A Generic
Approach to Solving the Steiner Tree Problem and Variants
525:
553:
545:
537:
533:
317:
604:
699:
121:
59:
18:
478:
687:
376:
Network of high performance computers in
Northern Germany
384:, born in Berlin in 1910, is the namesake of the ZIB.
745:
310:
473:
461:
449:
437:
427:
401:
374:capacity as an accompanying service as part of the
306:
282:
272:
264:
256:
332:Konrad-Zuse-Zentrum fĂĽr Informationstechnik Berlin
322:Konrad-Zuse-Zentrum fĂĽr Informationstechnik Berlin
575:The design of SCIP is based on the notion of
8:
392:
242:
53:Learn how and when to remove these messages
640:Mixed Integer Linear Programming Benchmark
391:
241:
766:Scientific organisations based in Germany
230:Learn how and when to remove this message
212:Learn how and when to remove this message
110:Learn how and when to remove this message
73:This article includes a list of general
632:
338:and computer science on the campus of
148:Please improve this article by adding
7:
496:Solving Constraint Integer Programs
79:it lacks sufficient corresponding
14:
34:This article has multiple issues.
408:8.0.3 / December 2022
248:
126:
64:
23:
42:or discuss these issues on the
746:Homepage Zuse Institute Berlin
720:Constraint Integer Programming
334:) is a research institute for
1:
761:Research institutes in Berlin
664:Pseudo-Boolean challenge 2009
150:secondary or tertiary sources
585:multi-objective optimization
388:SCIP (optimization software)
717:Achterberg, Tobias (2007),
502:solver and a framework for
787:
652:Release notes for SCIP 8.0
500:mixed integer programming
456:Mathematical optimization
423:
410:; 1 year ago
397:
372:high-performance computer
247:
340:Freie Universität Berlin
513:SCIP is implemented as
260:Zuses Werk weiterdenken
161:"Zuse Institute Berlin"
94:more precise citations.
323:
137:relies excessively on
544:. SCIP can be run on
330:(abbreviated ZIB, or
328:Zuse Institute Berlin
321:
243:Zuse Institute Berlin
370:. ZIB also provides
771:Supercomputer sites
560:operating systems.
394:
336:applied mathematics
244:
324:
311:https://www.zib.de
730:978-3-89963-892-9
489:
488:
316:
315:
240:
239:
232:
222:
221:
214:
196:
120:
119:
112:
57:
778:
733:
703:
697:
691:
685:
679:
673:
667:
661:
655:
649:
643:
637:
599:. Interfaces to
518:callable library
508:branch and price
485:
482:
480:
439:Operating system
418:
416:
411:
395:
368:computer science
278:Christof SchĂĽtte
252:
245:
235:
228:
217:
210:
206:
203:
197:
195:
154:
130:
122:
115:
108:
104:
101:
95:
90:this article by
81:inline citations
68:
67:
60:
49:
27:
26:
19:
786:
785:
781:
780:
779:
777:
776:
775:
751:
750:
742:
737:
731:
716:
712:
710:Further reading
707:
706:
698:
694:
686:
682:
674:
670:
662:
658:
650:
646:
638:
634:
629:
593:
573:
477:
419:
414:
412:
409:
390:
302:
296:
290:
236:
225:
224:
223:
218:
207:
201:
198:
155:
153:
147:
143:primary sources
131:
116:
105:
99:
96:
86:Please help to
85:
69:
65:
28:
24:
17:
12:
11:
5:
784:
782:
774:
773:
768:
763:
753:
752:
749:
748:
741:
740:External links
738:
736:
735:
729:
713:
711:
708:
705:
704:
692:
680:
668:
656:
644:
631:
630:
628:
625:
592:
589:
572:
569:
540:, SoPlex, and
504:branch and cut
487:
486:
475:
471:
470:
465:
459:
458:
453:
447:
446:
444:Cross-platform
441:
435:
434:
429:
425:
424:
421:
420:
407:
405:
403:Stable release
399:
398:
389:
386:
366:and practical
314:
313:
308:
304:
303:
298:
292:
286:
284:
280:
279:
276:
270:
269:
266:
262:
261:
258:
254:
253:
238:
237:
220:
219:
134:
132:
125:
118:
117:
100:September 2015
72:
70:
63:
58:
32:
31:
29:
22:
15:
13:
10:
9:
6:
4:
3:
2:
783:
772:
769:
767:
764:
762:
759:
758:
756:
747:
744:
743:
739:
732:
726:
722:
721:
715:
714:
709:
702:May 22, 2023.
701:
696:
693:
690:Aug 15, 2016.
689:
684:
681:
677:
672:
669:
666:Feb 11, 2011.
665:
660:
657:
654:Feb 15, 2023.
653:
648:
645:
642:Mar 18, 2012.
641:
636:
633:
626:
624:
622:
618:
614:
610:
606:
602:
598:
590:
588:
586:
582:
581:Steiner Trees
578:
570:
568:
566:
561:
559:
555:
551:
547:
543:
539:
535:
531:
527:
523:
519:
516:
511:
509:
505:
501:
497:
493:
484:
476:
472:
469:
466:
464:
460:
457:
454:
452:
448:
445:
442:
440:
436:
433:
430:
426:
422:
406:
404:
400:
396:
387:
385:
383:
379:
377:
373:
369:
365:
360:
355:
353:
349:
345:
341:
337:
333:
329:
320:
312:
309:
305:
301:
295:
289:
285:
281:
277:
275:
271:
267:
263:
259:
255:
251:
246:
234:
231:
216:
213:
205:
202:November 2010
194:
191:
187:
184:
180:
177:
173:
170:
166:
163: –
162:
158:
157:Find sources:
151:
145:
144:
140:
135:This article
133:
129:
124:
123:
114:
111:
103:
93:
89:
83:
82:
76:
71:
62:
61:
56:
54:
47:
46:
41:
40:
35:
30:
21:
20:
719:
695:
683:
678:Nov 9, 2015.
671:
659:
647:
635:
594:
574:
562:
512:
495:
491:
490:
380:
375:
356:
331:
327:
325:
226:
208:
199:
189:
182:
175:
168:
156:
136:
106:
97:
78:
50:
43:
37:
36:Please help
33:
577:constraints
520:. For user
382:Konrad Zuse
364:mathematics
265:Established
92:introducing
755:Categories
627:References
591:Interfaces
587:problems.
565:Apache 2.0
468:Apache 2.0
428:Written in
172:newspapers
139:references
75:references
39:improve it
567:license.
274:President
45:talk page
688:PolySCIP
571:Features
481:.scipopt
283:Location
700:scipopt
558:Windows
522:plugins
498:) is a
474:Website
463:License
415:2022-12
413: (
352:Germany
307:Website
300:Germany
186:scholar
88:improve
727:
619:, and
609:Python
601:MATLAB
556:, and
542:Xpress
359:Berlin
348:Berlin
344:Dahlem
294:Berlin
288:Dahlem
188:
181:
174:
167:
159:
77:, but
617:Julia
546:Linux
538:MOSEK
534:CPLEX
257:Motto
193:JSTOR
179:books
725:ISBN
621:Rust
613:Java
605:AMPL
603:and
597:GAMS
583:and
506:and
492:SCIP
483:.org
451:Type
393:SCIP
326:The
268:1984
165:news
554:Sun
550:Mac
530:CLP
526:C++
479:www
342:in
141:to
757::
723:,
623:.
615:,
611:,
552:,
548:,
536:,
532:,
524:,
354:.
350:,
346:,
297:,
291:,
152:.
48:.
734:.
515:C
494:(
432:C
417:)
233:)
227:(
215:)
209:(
204:)
200:(
190:·
183:·
176:·
169:·
146:.
113:)
107:(
102:)
98:(
84:.
55:)
51:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.