[Help-glpk] RE:hi M

2010-04-20 Thread Tawny Owl
~hey dude.I find a place for iPhone ,blackberry 9700 SONY ,Laptop even HONDA Motorcycle ,price incredible low as wholesale&retail business.all are original quality with international warranty. if you like you can have a look : www.emallzone02.com E-mail : emallzon...@188.com MSN: emallzon

RE: [Help-glpk] Modelling Advice Request - Project Tasks

2010-01-21 Thread Tawny Owl
Hi Yingjie > Big-M: M = 15 - 1 given 15 tasks. > > position[b] - position[a] <= M * before[a,b] > position[a] - position[b] <= M * before[b,a] > before[a,b]+before[b,a] == 1 Thanks very much - this is exactly what I was looking for! > can reduce the before[,] variables somehow, > create varia

[Help-glpk] Modelling Advice Request - Project Tasks

2010-01-20 Thread Tawny Owl
I am modelling a project in which doing some tasks before others will save time. I think that the model is correct - but even though I have only entered the savings for 1 task into the objective function, it is taking too long to run. I believe that the problem lies in my "before1" and "before2

[Help-glpk] Re: SOS1/SOS2 in GLPK?

2009-10-16 Thread Tawny Owl
Hi Yaron, A link to a search is not an ideal response - but since nobody else has given you any reply at all, I thought it would be better than nothing: http://lists.gnu.org/archive/cgi-bin/namazu.cgi?query=SOS2&submit=Search&idxname=help-glpk __

[Help-glpk] Re: GLPK vs. SCIP for solving MIP Click to flag this post

2009-10-03 Thread Tawny Owl
> I've grown used to GMPL, I haven't used it myself, but the modelling language Zimpl, which can be used with SCIP, appears to have similarities with MathProg. http://zimpl.zib.de/ _

[Help-glpk] Re: Bridge And Torch Problem

2009-09-16 Thread Tawny Owl
Apologies for replying to myself twice, but a bit of experimenting has shown me a partial explanation for the mystery I raised in the quoted text below. As well as the fact that the MIP software used by the authors of the paper linked below might have been specifically written for transport pro

[Help-glpk] FW: Bridge And Torch Problem

2009-09-14 Thread Tawny Owl
Using some "tactical knowledge" of the puzzle, I managed to get it to resolve to the optimum for the given 20 people (244 minutes) by adding the following constraints: # slowest people cross together s.t. slowest1{a in 1..crossings}: 2 * go[a, 20] - go[a, 19] - go[a, 18] = 0; s.t. slowest2{a in

[Help-glpk] Bridge And Torch Problem

2009-09-14 Thread Tawny Owl
The Bridge And Torch problem is described in full, with an example, at http://en.wikipedia.org/wiki/Bridge_and_torch_problem . The problem shown there, with 4 people who take 1, 2, 5 and 8 minutes, and who may cross two at a time, is solved almost instantaneously by the model below: # br

[Help-glpk] RE: Time Limit Didn't Work On Tournament Model

2009-09-12 Thread Tawny Owl
Hi Michael and Xypron, Thank you both for your helpful responses! Between you, you have enabled me to crack the problem. Here's the model that now works: # make fixture list to minimise cases of teams having no opponents in common # adjust teams and rounds below set teams:= 1..14; set rounds:=

[Help-glpk] Time Limit Didn't Work On Tournament Model

2009-09-05 Thread Tawny Owl
Hi GLPK help list, I ran a model (appended below) with a time limit of a little over 8 hours - but it didn't stop at 8 hours. I used the following parameters: --cover --clique --gomory --mir --fpump --tmlim 3 -m "tournament.mod" After around 5 hours, the output was as follows: Time used: