[SCIP] Diving Heuristic Implementation

[Lars Jaeger]

Dear SCIP-People,

 

I have a branch-and-price algorithm, with 3 different Pricers, 2 Heuristics
and one exact solving approach.

I have my own semi assignment branching-rule and everything is working fine.

 

Now I want to implement a diving heuristics, fixing one Variable to one
(different to my branching rule) and performing Columngeneration but only
with the heuristics, till no new column can be found. 

And then fixate a second Variable to one 
 

Repeat that till it’s infeasible, or integer feasible. 

I know that I didn’t get a valid lower Bound during the heuristic, but I
have reason to expect a good performance in finding a primal solution.

 

Is there any implementation, or tips, how to implement such a heuristic?

I`d assume, this is quite a basic approach, so there should be something,
but I didn’t find it so far.

 

Please ask, if I forgot to mention some important details.

 

Thank you and best wishes, 

Lars Jäger

___________________________________________________

 

Lars Jäger, M.Sc.

Wissenschaftlicher Mitarbeiter

Leibniz Universität Hannover

Institut für Produktionswirtschaft

Königsworther Platz 1

D-30167 Hannover

Büro: I-125

E-Mail:  <mailto:lars.jaeger at prod.uni-hannover.de>
lars.jaeger at prod.uni-hannover.de

Tel: +49 (0)511 762- 14912

 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20240716/573d276f/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.png
Type: image/png
Size: 18115 bytes
Desc: not available
URL: <http://listserv.zib.de/pipermail/scip/attachments/20240716/573d276f/attachment.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image002.png
Type: image/png
Size: 21021 bytes
Desc: not available
URL: <http://listserv.zib.de/pipermail/scip/attachments/20240716/573d276f/attachment-0001.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 6950 bytes
Desc: not available
URL: <http://listserv.zib.de/pipermail/scip/attachments/20240716/573d276f/attachment.p7s>