Minimum Spanning Trees with neighborhoods: Mathematical programming formulations and solution methods

•Minimum Spanning Trees with second order cone-representable neighborhoods and lengths are studied.•Two Mixed Integer Nonlinear models are presented.•A decomposition approach is proposed which is embedded within an branch-and-cut scheme.•An alternate convex search heuristic is developed, by using a...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	European journal of operational research Ročník 262; číslo 3; s. 863 - 878
Hlavní autoři:	Blanco, Víctor, Fernández, Elena, Puerto, Justo
Médium:	Journal Article Publikace
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.11.2017 Elsevier
Témata:	05 Combinatorics 05C Graph theory 90 Operations research, mathematical programming 90C Mathematical programming Classificació AMS Combinatorial Optimization Grafs, Teoria de Graph theory Investigació operativa Matemàtica discreta Matemàtiques i estadística Minimum Spanning Trees Mixed Integer Non Linear Programming Neighborhoods Programació (Matemàtica) Programming (Mathematics) Second order cone programming Teoria de grafs Àrees temàtiques de la UPC Combinatorial Optimization Minimum Spanning Trees Neighborhoods Mixed Integer Non Linear Programming Second order cone programming
ISSN:	0377-2217, 1872-6860
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!