help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: Fixing integer variables after MIP solution found


From: Sierra Ansuas, Juan Pablo
Subject: RE: Fixing integer variables after MIP solution found
Date: Fri, 27 Aug 2021 12:41:47 +0000

Hello Domingo,

 

Running GLPK from… your browser? Nice.

 

The code I am working on is embedded on a rather large project where the problem itself is not predefined as it depends on user interactions. I could, however, come up with a minimal example to illustrate what I am trying to do.

 

I work with the GLPK api directly. I do not use models.

 

Say you have a glp_prob where a problem has been loaded. Some of its columns are set as BINARY (ie glp_set_col_kind(…, GLP_BV) ).

 

Assume that the problem does indeed have a solution that respects the binary restrictions (integer solution) and is found using the MIP solver (glp_intopt).

 

The original problem (which has integer variables)  can be transformed to a similar LP problema that does not, by fixing the values of these variables to the ones found during the MIP resolution.

 

XPRESS does indeed have a function for this, which is xprs_fixglobals.

 

Thank you very much!

 

De: Help-glpk <help-glpk-bounces+jpsierra=ute.com.uy@gnu.org> En nombre de Domingo Alvarez Duarte
Enviado el: viernes, 27 de agosto de 2021 08:49
Para: help-glpk@gnu.org
Asunto: Re: Fixing integer variables after MIP solution found

 

 

 

 

Hello Juan !

Can you provide an example of a problem you are trying to solve ?

I did some extensions to GMPL/GLPK on this repository https://github.com/mingodad/GLPK/tree/local-set-param and you can see an online example here https://meimporta.eu/myglpk-ext/ select from "extended-samples" -> "cut-fix-size.mod" to see some of the extensions on that model.

Cheers !

On 27/8/21 12:54, Sierra Ansuas, Juan Pablo wrote:

Hello,

 

Is there any way to have GLPK fix integer variables after running the MIP solver in order to run a second optimization using the LP solver?

 

I would need to be able to fix the values of integer variables to the solution found during the MIP without actually naming them explicitly, something like Fico Xpress’ xprs_fixglobals

 

Thanks,

 

Juan Pablo

La información contenida en este mensaje y en cualquier archivo adjunto, es confidencial y está dirigido únicamente al destinatario del mensaje. Si Ud. no es el destinatario correcto por favor notifique al remitente respondiendo este mensaje y elimine inmediatamente de su sistema el e-mail y los posibles archivos adjuntos. Está prohibida cualquier utilización, difusión o copia de este e-mail por cualquier persona o entidad que no sean las especificas destinatarias del mensaje. UTE no acepta ninguna responsabilidad con respecto a cualquier comunicación que haya sido emitida incumpliendo nuestra Política de Seguridad de la Información, así como lo previsto en la Ley 18.331 de Protección de Datos Personales y Ley 18381 de Acceso a la Información Pública

La información contenida en este mensaje y en cualquier archivo adjunto, es confidencial y está dirigido únicamente al destinatario del mensaje. Si Ud. no es el destinatario correcto por favor notifique al remitente respondiendo este mensaje y elimine inmediatamente de su sistema el e-mail y los posibles archivos adjuntos. Está prohibida cualquier utilización, difusión o copia de este e-mail por cualquier persona o entidad que no sean las especificas destinatarias del mensaje. UTE no acepta ninguna responsabilidad con respecto a cualquier comunicación que haya sido emitida incumpliendo nuestra Política de Seguridad de la Información, así como lo previsto en la Ley 18.331 de Protección de Datos Personales y Ley 18381 de Acceso a la Información Pública

reply via email to

[Prev in Thread] Current Thread [Next in Thread]