Als «linear-programming» getaggte Fragen

Was sind die Mindestkosten für die Verbindung aller Inseln?

Es ist ein Gitter mit einer Größe N x M . Einige Zellen sind Inseln, die mit '0' bezeichnet sind, und die anderen sind Wasser . Auf jeder Wasserzelle befindet sich eine Nummer, die die Kosten einer auf dieser Zelle hergestellten Brücke angibt. Sie müssen die Mindestkosten finden, für die …

84 algorithm dynamic-programming mathematical-optimization linear-programming heuristics

Python Mixed Integer Linear Programming

Gibt es einen MILP-Löser (Mixed Integer Linear Programming) für Python? Kann GLPK Python das MILP-Problem lösen? Ich habe gelesen, dass es das Problem der gemischten Ganzzahl lösen kann. Ich bin sehr neu im linearen Programmierproblem. Ich bin also ziemlich verwirrt und kann nicht wirklich unterscheiden, ob sich Mixed Integer Programming …

74 python linear-programming glpk integer-programming

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.