linear-programming

6calore

1risposta

Schedulazione di più veicoli di deposito

Ho giocato con algoritmi e ILP per il problema di scheduling di veicoli a singolo deposito (SDVSP) e ora desidero estendere le mie conoscenze al problema di scheduling multipot Depot (MDVSP), come vor

5calore

1risposta

Come posso scrivere una condizione if per la mia variabile in GLPK?

Ecco il mio problema completo: Informazioni: * Max. investimento totale: $ 125 * pay-off è la somma delle unità comprato x pay-off/unità * Costo dell'investimento: Buy-in di costo + costo/unità x nume

7calore

1risposta

Apache common SimplexSolver ObjectiveFunzione per massimizzare la somma di valori in una matrice

Sto cercando di risolvere il seguente problema lineare utilizzando il risolutore Simplex da apache-commons: org.apache.commons.math3.optim.linear.SimplexSolver. n è il numero di righe m è il numero di

5calore

3risposta

Esecuzione di altri programmi nel pacchetto di programmazione Haskell/Linear

Ho un programma chiamato LPSolve che risolve problemi di ottimizzazione di interi misti. Il problema è che non posso aggiungere dinamicamente dei vincoli durante le iterazioni, quindi penso di scriver

7calore

1risposta

Algoritmi di corrispondenza in R (matching bipartito, algoritmo ungherese)

Mi chiedo come impostare alcuni esempi di procedure di corrispondenza fondamentali in R. Ci sono molti esempi in vari linguaggi di programmazione, ma non ho ancora trovato un buon esempio per R. Dicia

6calore

3risposta

Programmazione lineare: trovare tutti i vertici ottimali

Mi chiedevo se c'è un modo carino (preferibilmente utilizzando JuMP) per ottenere tutte le soluzioni ottimali di un programma lineare (nel caso ci siano più soluzioni ottimali). Un esempio minimizzare

9calore

1risposta

Come convertire il programma da quadratico a lineare?

Ho un problema di ottimizzazione che ha nella funzione obiettivo 2 variabili moltiplicate, rendendo il modello quadratico. Attualmente sto usando zimpl, per analizzare il modello e glpk per risolverlo

5calore

1risposta

possibile indicizzare un set con una variabile?

Sto cercando di fare qualcosa che logicamente dovrebbe essere possibile fare. Tuttavia, non sono sicuro di come farlo nell'ambito della programmazione lineare. Sto usando ZMPL/SCIP, ma questo dovrebbe

5calore

2risposta

scipy.optimize.linprog non è in grado di trovare un punto di partenza fattibile nonostante una risposta possibile esista chiaramente

il vettore k sembra soddisfare tutti i vincoli. C'è qualcosa che mi manca qui? Grazie. import numpy as np from scipy.optimize import linprog A_ub=[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,

5calore

1risposta

Python Gurobi ottiene il valore della variabile definita

Come ottengo il valore della variabile che ho definito in precedenza (utilizzando addVar) in gurobi python? Devo confrontare il valore della variabile gurobi e quindi eseguire calcoli per raggiungere