Rispetto Vincoli AMPL
Ciao, ho scritto un modello non convesso in AMPL (che poi faccio risolvere al risolutore Couenne).
I tempi di risoluzione sono molto lunghi, ma io vorrei vedere comunque una soluzione del problema.
Così ho impostato un time limit: Couenne termina e viene prodotto un file .sol in cui ci dovrebbe essere la migliore soluzione trovata nel tempo stabilito da me.
Il mio problema è il seguente. Visualizzando la soluzione nel file .sol tramite i comandi display di AMPL, mi sono accorto che alcuni vincoli di disuguaglianza $lb <= body <= ub$ non sono propriamente rispettati: risulta infatti che il $body$ supera l'$ub$ di numeri dell'ordine di $10^{-9}$. Ho inizialmente pensato che fossero errori dovuti alla precisione di macchina, ma la precisione di macchina è dell'ordine di $10^{-16}$, ovvero è molto più piccola di $10^{-9}$.
Non riesco quindi a capire se settando un limite di tempo, la soluzione presentata nel file .sol è effettivamente una soluzione ammissibile per il mio modello.
Grazie.
I tempi di risoluzione sono molto lunghi, ma io vorrei vedere comunque una soluzione del problema.
Così ho impostato un time limit: Couenne termina e viene prodotto un file .sol in cui ci dovrebbe essere la migliore soluzione trovata nel tempo stabilito da me.
Il mio problema è il seguente. Visualizzando la soluzione nel file .sol tramite i comandi display di AMPL, mi sono accorto che alcuni vincoli di disuguaglianza $lb <= body <= ub$ non sono propriamente rispettati: risulta infatti che il $body$ supera l'$ub$ di numeri dell'ordine di $10^{-9}$. Ho inizialmente pensato che fossero errori dovuti alla precisione di macchina, ma la precisione di macchina è dell'ordine di $10^{-16}$, ovvero è molto più piccola di $10^{-9}$.
Non riesco quindi a capire se settando un limite di tempo, la soluzione presentata nel file .sol è effettivamente una soluzione ammissibile per il mio modello.
Grazie.
Risposte
Se qualcuno dovesse avere problemi simili, consiglio di controllare i parametri di feasibility tolerance, che specificano appunto entro quale tolleranza sono considerati ammissibili i vincoli di disuguaglianza o uguaglianza.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo