Generalized Inverse Bottleneck Optimization Problems

Xiucui Guan, Panos M. Pardalos and Binwu Zhang
Additional contact information
Xiucui Guan: Southeast University
Binwu Zhang: Hohai University

Chapter Chapter 2 in Inverse Combinatorial Optimization Problems, 2025, pp 37-67 from Springer

Abstract: Abstract This chapter provides an in-depth examination of Generalized Inverse Bottleneck Optimization Problems (GIBOPs), presenting a unified framework for understanding and solving these complex combinatorial optimization issues. We explore various problem formulations, develop efficient algorithms under different norm constraints, and discuss the computational complexities involved. Practical applications in network optimization and other fields are highlighted, along with a set of open problems that pave the way for future research. It is a significant contribution to the field of (GIBOP), offering both theoretical insights and practical solutions.

Keywords: Inverse bottleneck optimization problems; Budget constrained inverse bottleneck optimization problems; Budget constrained improvement bottleneck capacity problem; Budget constrained interdiction bottleneck capacity problem; Inverse constrained bottleneck problems (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-031-91175-0_2

Ordering information: This item can be ordered from
http://www.springer.com/9783031911750

DOI: 10.1007/978-3-031-91175-0_2

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().