Estimating the stability radius of the vector MAX-CUT problem

DOI10.1515/DMA-2013-008MaRDI QIDQ5396903zbMATH OpenOpenAlexFDO

Authors V. A. Emelichev, Kirill G. Kuzmin

Publication date 4 February 2014

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma-2013-008

zbMATH Keywords

Hölder metricstability radius

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• A general approach to the calculation of stability radii for the max-cut problem with multiple criteria
• Stability radius of the vector problem of integer linear programming for the case of l₁ metrics
• Stability in the combinatorial vector optimization problems
• Stability radius of an efficient solution of a vector problem of integer linear programming in the Hölder metric
• Estimates of stability radius of multicriteria Boolean problem with Hölder metrics in parameter spaces

Cited in

(4)

• Stability analysis for a special interval cutting problem
• A general approach to the calculation of stability radii for the max-cut problem with multiple criteria
• Investment Boolean problem with savage risk criteria under uncertainty
• On one type of stability for multiobjective integer linear programming problem with parameterized optimality

This page was built for publication: Estimating the stability radius of the vector MAX-CUT problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5396903)