Questions marquées «linear-programming»

Optimisation avec une fonction objectif linéaire, soumise à des contraintes d'égalité linéaire et d'inégalité linéaire.


1
Tri en tant que programme linéaire
Un nombre surprenant de problèmes ont des réductions assez naturelles de la programmation linéaire (LP). Voir le chapitre 7 de [1] pour des exemples tels que les flux de réseau, la correspondance bipartite, les jeux à somme nulle, les chemins les plus courts, une forme de régression linéaire et même …




4
Trouver des solutions d'angle exactes pour une programmation linéaire en utilisant des méthodes de point intérieur
L'algorithme simplex parcourt goulûment les coins d'un polytope pour trouver la solution optimale au problème de programmation linéaire. En conséquence, la réponse est toujours un coin du polytope. Les méthodes de point intérieur parcourent l'intérieur du polytope. Par conséquent, lorsqu'un plan entier du polytope est optimal (si la fonction objectif …




2
Trouver un ensemble de solutions au maximum différentes en utilisant la programmation linéaire ou une autre technique d'optimisation
Traditionnellement, la programmation linéaire est utilisée pour trouver la solution optimale à un ensemble de contraintes, de variables et d'un objectif (tous décrits comme des relations linéaires). Parfois, lorsque l'objectif est parallèle à une contrainte, il existe une infinité ou de nombreuses solutions optimales tout aussi bonnes. Je ne pose …

2
Facettes connues du polytope du problème du voyageur de commerce
Pour la méthode ramification-coupe, il est essentiel de connaître de nombreuses facettes des polytopes générés par le problème. Cependant, c'est actuellement l'un des problèmes les plus difficiles à calculer réellement toutes les facettes de ces polytopes à mesure qu'ils grandissent rapidement. Pour un problème d'optimisation arbitraire, le polytope utilisé par …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.