[SCIP] "meta heuristic" question
James Cussens
james.cussens at york.ac.uk
Mon Aug 15 12:06:02 CEST 2016
Dear SCIPers,
I would like to write a primal heuristic which does the following. If any
other heuristic proposes what turns out to be an infeasible solution, it
takes that infeasible solution as input and generates a different
(hopefully) feasible one. Ideally the same process would be invoked if the
LP relaxation was integer (but infeasible).
The rationale is as follows. I have added "symmetry breaking" constraints
to my problem so that only one distinguished representative of a (possibly
large) class of 'equivalent' solutions remains feasible. If a heuristic
proposes one of these now infeasible equivalent solutions I want my "meta"
heuristic to propose the distinguished representative.
Is there a "nice" way to do this?
James
--
James Cussens
Dept of Computer Science &
York Centre for Complex Systems Analysis
Room 326, The Hub, Deramore Lane Tel +44 (0)1904 325371
University of York Fax +44 (0)1904
500159
York YO10 5GE, UK http://www.cs.york.ac.uk/~jc
http://www.york.ac.uk/docs/disclaimer/email.htm
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20160815/23f87db3/attachment.html>
More information about the Scip
mailing list