integer-programming

10Hitze

2Antwort

Lösung eines ganzzahligen linearen Programms: Warum sind Solver, die eine lösbare Instanz beanspruchen, undurchführbar?

Ich versuche, ganzzahlige Programmierprobleme zu lösen. Ich habe versucht, sowohl die Verwendung SCIP und LPSolve Zum Beispiel der letzten Werte von A und B gegeben, mag ich für Vala in dem folgenden

6Hitze

1Antwort

Wie benutzt man R, um die besten Leute für einen Job zu finden/auszuwählen - mit Einschränkungen?

Ich bin ziemlich neu in R und ich versuche, ein Skript für das zu schreiben, was ich früher mit Solver in Excel gemacht habe. In meinen Daten unten habe ich eine Liste von Arbeitern mit den Auftragsty

1Hitze

1Antwort

Wie lege ich mehrere Variablenbedingungen fest, die die Integer-Programmierung in PuLP verwenden?

Ich versuche, das Bin-Packing-Problem mit der Integer-Programmierformulierung in Python PuLP zu lösen. Das Modell für das Problem ist wie folgt: ich folgende Python-Code unter Verwendung der Pulp-Bibl

0Hitze

1Antwort

CPLEX ersetzt die Gleichheit nicht korrekt?

Ich bin ziemlich neu in CPLEX und ich schreibe ein sehr einfaches Modell, das CPLEX nicht erfüllen will. Ich weiß, dass mein Modell "ausführlich" ist, da ich Variablen habe, die einfach anderen Variab

0Hitze

1Antwort

Python Pulp Optimizer mit min absoluten Wert

Ich verwende Zellstoff (https://pythonhosted.org/PuLP/) zu Optimierungszwecken und bekomme ein Problem. Ich brauche Zwang wie abs(x) > MIN zu verwenden, und ich fand Lösung hier http://lpsolve.sourcef

9Hitze

1Antwort

Wie konvertiert man quadratisches in lineares Programm?

Ich habe ein Optimierungsproblem, das in der Zielfunktion 2 multiplizierte Variablen hat, was das Modell quadratisch macht. Ich verwende zimpl, um das Modell zu analysieren, und glpk, um es zu lösen.

1Hitze

1Antwort

Ist es möglich, ein NP-schweres Problem mit heuristischer und mathematischer Programmierung zu lösen?

Ich habe einen genetischen Algorithmus und ein gemischt-ganzzahliges Programmiermodell für ein paralleles Maschinenplanungsproblem. Das mathematische Modell benötigt jedoch zu viel Zeit, um das Proble

1Hitze

2Antwort

Python cvxopt glpk ilp Rückkehr erste mögliche Lösung

Ich benutze cvxopt.glpk.ilp, um ein sehr kompliziertes Mixed Integer-Programm zu lösen. Ich habe mich gefragt, ob es eine Möglichkeit gibt, das Programm zu beenden, nachdem die erste Lösung gefunden w

1Hitze

1Antwort

CPLEX in C++: Konvertieren eines LP in MIP

Ich bin ein Anfänger in der Verwendung von CPLEX in C++. Ich weiß, wie man eine einfache LP mit CPLEX löst. Ich frage mich, wenn Variablen als Integer (wie folgt) gesetzt, bewirkt, dass CPLEX die Bran

1Hitze

1Antwort

ein tridimensional IloIntVarArray in Cplex mit c Erstellen ++

ich einige Zahlen Variablen in cplex mit C++, wie: alpha = IloIntVarArray (env, numArcs,0 ,N); alpha ist eindimensional Array mit 0 - N ... Aber mein Problem ist, ich möchte ax [N] [M] [K] erstellen