[Top][All Lists]

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

Re: [Help-glpk] Question about scaling MIP

From: Andrew Makhorin
Subject: Re: [Help-glpk] Question about scaling MIP
Date: Mon, 21 Oct 2013 06:27:54 +0400

> > > Where in the source code I have to look at? Any tip for a article about 
> > > that?
> > 
> > The scaling affects only the basis factorization and the simplex solver.
> Let me see if I understanding correctly. When solving a MIP, for each node of
> the tree it scale the problem before use the simplex solver and after the end
> of simplex solver it does the inversion scale?

Yes. However, the scaling coefficients are computed only once on entry
to the mip solver.

reply via email to

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