help-glpk
[Top][All Lists]
Advanced

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

Re: [Help-glpk] Stop B&B at first feasible solution


From: Andrew Makhorin
Subject: Re: [Help-glpk] Stop B&B at first feasible solution
Date: Mon, 6 Aug 2007 20:50:18 +0400

> can't you just use a dummy objective function say v = 0 and minimize
> this one (in the mip case!)? Then GLPK would stop after finding a  
> feasible one, as it is immediately optimal too... Of course, this  
> might change the behavior of glpk as it might use the objective  
> function for guiding the search.

Zero objective may cause finding a feasible solution which is much
worse (in the sense of the original objective) than in case when the
original objective is specified.





reply via email to

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