Variable and single neighbourhood diving for MIP feasibility

In this paper, we propose two new diving heuristics for finding a feasible solution for a mixed integer programming problem, called variable neighbourhood (VN) diving and single neighbourhood (SN) diving, respectively. They perform systematic hard variable fixing (i.e. diving) by exploiting...

Full description

Bibliographic Details
Main Authors: Lazić Jasmina, Todosijević Raca, Hanafi Saïd, Mladenović Nenad
Format: Article
Language:English
Published: University of Belgrade 2016-01-01
Series:Yugoslav Journal of Operations Research
Subjects:
Online Access:http://www.doiserbia.nb.rs/img/doi/0354-0243/2016/0354-02431400027L.pdf