[Top][All Lists]

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

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

From: Robbie Morrison
Subject: Re: [Help-glpk] [Fwd: Specify initialization for MIP]
Date: Tue, 11 Sep 2012 04:16:20 +1200
User-agent: SquirrelMail/1.4.22

Hello Ankit

There is some information here on prescribed starts in GLPK:

Note also this posting from the maintainer:

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]

reply via email to

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