[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.