[Cbc] Fixing variables
Haroldo Gambini Santos
haroldo at ufop.edu.br
Sun Mar 8 15:27:20 EDT 2020
LP reoptimization is efficient, but MIP reoptimization is not.
Gurobi/CPLEX try at least to reuse (and repair if necessary) a feasible
solution that was found before. If you could repair manually a solution
found previously and inform it to CBC with MIPstart before reoptimizing
maybe you could get some speedup.
Em 3/7/20 2:51 PM, Ted Ralphs escreveu:
> The preprocessor tries to figure out if variables can be fixed, even
> for variables whose upper and lower bounds are not explicitly equal. I
> don't imagine there would be much gain from re-modeling.
>
> Ted
>
> On Fri, Mar 6, 2020 at 12:08 PM Daniel Grace <danwgrace at gmail.com
> <mailto:danwgrace at gmail.com>> wrote:
>
> Hi,
>
> Say I have a problem (model) MIP or ILP and I want to fix some
> variables, rather than remodel the problem with such variables
> replaced by their respective values i.e. by setting each
> corresponding column upper value and column lower value to
> matching values. Does CBC deal with such variables efficiently, or
> is it better to remodel the problem?
>
> Thanks
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org <mailto:Cbc at list.coin-or.org>
> https://list.coin-or.org/mailman/listinfo/cbc
>
>
>
> --
> Dr. Ted Ralphs
> Professor, Industrial and Systems Engineering
> Lehigh University
> (610) 628-1280
> ted 'at' lehigh 'dot' edu
> coral.ie.lehigh.edu/~ted <http://coral.ie.lehigh.edu/~ted>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> https://list.coin-or.org/mailman/listinfo/cbc
--
=============================================================
Haroldo Gambini Santos
Computing Department
Universidade Federal de Ouro Preto - UFOP
email: haroldo at ufop.edu.br
home/research page: www.decom.ufop.br/haroldo
It has long been an axiom of mine that the little things are infinitely
the most important.
-- Sir Arthur Conan Doyle, "A Case of Identity"
More information about the Cbc
mailing list