SSC (Software for Simplex Calculation) è una libreria Java open-source per la risoluzione di problemi di programmazione lineare. Risolve modelli LP e MILP con l'algoritmo del Simplesso bifase e Branch & Bound, vincoli SOS 1 & 2, 5 formati di input e multithreading nativo.
Risoluzione precisa di problemi di Programmazione Lineare continui (LP). Gestisce variabili libere, limitate inferiormente e superiormente, con alta stabilità numerica.
Supporto completo per Programmazione Mista Intera: variabili intere, binarie (0/1), semicontinue e semicontinue intere, ideale per scheduling, knapsack e logistica.
Vincoli avanzati SOS1 (al massimo una variabile positiva) e SOS2 (al massimo due variabili adiacenti positive per funzioni lineari a tratti).
Scrivi il problema nel modo che preferisci: linguaggio testuale ad alto livello, formato JSON, a coefficienti, matriciale denso o formato sparso.
Algoritmi ottimizzati per sfruttare la CPU multi-core durante l'esplorazione dell'albero di Branch & Bound, mantenendo un'impronta di memoria contenuta.
Un'applicazione web pronta all'uso per testare i tuoi modelli dal browser senza installare nulla, alimentata dalla servlet ufficiale di SSC su Tomcat.
Per consentirti di sperimentare immediatamente la sintassi e la velocità di calcolo della libreria SSC, abbiamo predisposto un'applicazione web interattiva ospitata su server dedicato Apache + Tomcat.
max: [10/3]Y + 20.3Z
5.5Y + 2Z >= 9
6Y + 3.7Z + 3X3 + 5X4 <= 124
int Z, Y
| Variabile | Tipo | Valore |
|---|---|---|
| Z | INTEGER | 74.00 |
| Y | INTEGER | -25.00 |
| X5 | CONTINUOUS | 8.88 |
Disponibile su Maven Central con licenza libera FOSS.