Integer linearen Programmierung ist die Wissenschaft von der Modellierung eines Problems, das entweder minimiert oder maximiert eine lineare Zielfunktion unter einer Reihe von Einschränkungen als lineare Ungleichungen ausgedrückt . Als vollständig gelöst , garantiert die Lösung des ganzzahligen linearen Programm die optimale Lösung für das Problem. Allerdings ist die Komplexität des Problems exponentiell mit Schuppen Problem Größe . Daher kann es eine lange Zeit , um das endgültige Lösung zu gelangen. Alternativ kann das Problem teilweise gelöst werden und verschiedene Heuristiken kann erforscht werden, um eine suboptimale Lösung bei einer kürzeren Zeit zu erhalten. Things You
Lineare Programmierung Solver