Two linear approximation algorithms for convex mixed integer nonlinear programming

We present two new algorithms for convex Mixed Integer Nonlinear Programming (MINLP), both based on the well known Extended Cutting Plane (ECP) algorithm proposed by Weterlund and Petersson. Our first algorithm, Refined Extended Cutting Plane (RECP), incorporates additional cuts to the MILP relaxati...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Annals of operations research Ročník 316; číslo 2; s. 1471 - 1491
Hlavní autoři:	Melo, Wendel, Fampa, Marcia, Raupp, Fernanda
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.09.2022 Springer Springer Nature B.V
Témata:	Algorithms Approximation Business and Management Combinatorics Cutting Linear programming Management research Mathematical analysis Mixed integer Nonlinear programming Operations research Operations Research/Decision Theory S.i.: Claio 2018 Theory of Computation Brazil Mixed integer nonlinear programming Outer approximation Linear approximation Extended cutting plane
ISSN:	0254-5330, 1572-9338
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!