[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] reincarnation of tspsol
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] reincarnation of tspsol |
Date: |
Tue, 20 Oct 2015 15:13:51 +0300 |
> Why would you forbid all primal heuristics, e.g. the feasibility pump, to be
> used in conjunction with row generation?
> The result of the feasibility pump could be valid in which case the callback
> would not add any lazy constraint.
>
As I understand you suggest to apply primal heuristics only when all
rows have been generated, right? There is a technical point that only
rows violated within a tolerance for *current* LP relaxation can be
added, so applying a heuristic may result in a wrong solution. Another,
probably better way could be passing a solution found by a heuristic to
the callback to accept or reject it.
Re: [Help-glpk] reincarnation of tspsol: NODE_COORD_TYPE, Heinrich Schuchardt, 2015/10/15
Re: [Help-glpk] reincarnation of tspsol, Chris Matrakidis, 2015/10/18
Re: [Help-glpk] reincarnation of tspsol, Heinrich Schuchardt, 2015/10/20