Re: [Help-glpk] [Fwd: Specify initialization for MIP]

[Robbie Morrison]

Hello Ankit

There is some information here on prescribed starts in GLPK:

  http://en.wikibooks.org/wiki/GLPK/API_usage#Prescribed_starts

Note also this posting from the maintainer:

  http://lists.gnu.org/archive/html/help-glpk/2012-08/msg00035.html

Is your desired prescribed start (initialization) for
the LP relaxation or for the MIP itself?  If the later,
it seems you will have to work thru the MIP search tree
from scratch?  This is outside my area, so perhaps
others on the list can advise.

Also, if someone want to work up the prescribed starts
example (link above), I'd be happy to assist.

HTH, Robbie

------------------------------------------------------------
To:           Ankit Gandhi <address@hidden>,
Subject:      Re: [Help-glpk] [Fwd: Specify initialization for MIP]
Message-ID:  <address@hidden>
From:        "glpk xypron" <address@hidden>
Date:         Mon, 10 Sep 2012 07:35:16 +0200
------------------------------------------------------------

> Dear Ankit,
>
> In glpk-4.47/doc/glpk.pdf, chapter 5 - Branch-and-Cut
> API Routines you will information about the usage of a
> callback function to specify a heuristic solution.
>
> Best regards
>
> Xypron

>> -------- Forwarded Message --------
>> Subject: Specify initialization for MIP
>> Date: Mon, 10 Sep 2012 02:10:56 +0530
>>
>> Hi,
>> I have been trying to solve MIP which contains around 10000 integer
>> variables. Well, problem is very large so it is expected that glpk will
>> take infinitely huge amount of time. But also, I have good
>> initialization for the branch and bound technique used by MIP. Anyone
>> having any idea how to specify initialization for the MIP as couldn't
>> find in the user's guide ?
>>
>> Thanks,
>> regards,
>> Ankit Gandhi

---
Robbie Morrison
PhD student -- policy-oriented energy system simulation
Technical University of Berlin (TU-Berlin), Germany
University email (redirected) : address@hidden
Webmail (preferred)           : address@hidden
[from Webmail client]