Towards an objective feasibility pump for convex MINLPs

Abstract This paper describes a heuristic algorithm for finding good feasible solutions of convex mixed-integer nonlinear programs (MINLPs). The algorithm we propose is a modification of the feasibility pump heuristic, in which we aim at balancing the two goals of quickly obtaining a feasible soluti...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Sharma, Shaurya [verfasserIn]

Knudsen, Brage Rugstad [verfasserIn]

Grimstad, Bjarne [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2015

Schlagwörter:

Mixed-integer programming heuristics

Feasibility pump

Mixed-integer nonlinear programming

Primal heuristics

Übergeordnetes Werk:

Enthalten in: Computational optimization and applications - New York, NY [u.a.] : Springer Science + Business Media B.V., 1992, 63(2015), 3 vom: 28. Sept., Seite 737-753

Übergeordnetes Werk:

volume:63 ; year:2015 ; number:3 ; day:28 ; month:09 ; pages:737-753

Links:

Volltext

DOI / URN:

10.1007/s10589-015-9792-y

Katalog-ID:

SPR011551364

Nicht das Richtige dabei?

Schreiben Sie uns!