Zobrazeno 1 - 10
of 714
pro vyhledávání: '"feasibility pump"'
Although nearly 20 years have passed since its conception, the feasibility pump algorithm remains a widely used heuristic to find feasible primal solutions to mixed-integer linear problems. Many extensions of the initial algorithm have been proposed.
Externí odkaz:
http://arxiv.org/abs/2411.03535
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
This work describes PUSH, a primal heuristic combining Feasibility Pump and Shifting. The main idea is to replace the rounding phase of the Feasibility Pump with a suitable adaptation of the Shifting and other rounding heuristics. The algorithm prese
Externí odkaz:
http://arxiv.org/abs/2208.00191
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
In this work, we propose a deep reinforcement learning (DRL) model for finding a feasible solution for (mixed) integer programming (MIP) problems. Finding a feasible solution for MIP problems is critical because many successful heuristics rely on a k
Externí odkaz:
http://arxiv.org/abs/2102.09663
Publikováno v:
In EURO Journal on Computational Optimization 2023 11
The Steiner Team Orienteering Problem (STOP) is defined on a digraph in which arcs are associated with traverse times, and whose vertices are labeled as either mandatory or profitable, being the latter provided with rewards (profits). Given a homogen
Externí odkaz:
http://arxiv.org/abs/2101.01530
The feasibility pump algorithm is an efficient primal heuristic for finding feasible solutions to mixed-integer programming problems. The algorithm suffers mainly from fast convergence to local optima. In this paper, we investigate the effect of an a
Externí odkaz:
http://arxiv.org/abs/1906.06434
Publikováno v:
In Computers and Operations Research April 2021 128
Autor:
Pal, Aritra1 aritra1@mail.usf.edu, Charkhgard, Hadi1 hcharkhgard@usf.edu
Publikováno v:
INFORMS Journal on Computing. Winter2019, Vol. 31 Issue 1, p115-133. 19p.