Optimization Online


An Overview of Nested Decomposition for Multi-Level Optimization Problems

Stephen J Maher(s.j.maher***at***exeter.ac.uk)
Ibrahim Muter(ibrahim.muter***at***gmail.com)

Abstract: Nested multi-level structures are frequently encountered in many real-world optimization problems. Decomposition techniques are a commonly applied approach used to handle nested multi-level structures; however, the typical problem-specific focus of such techniques has led to numerous specialized formulations and solution methods. This lack of generalized results for nested multi-level optimization problems is addressed in this paper with the proposal of a theoretical framework for their formulation and the application of decomposition techniques. The developed theoretical framework will be used to highlight the prevalence of general multi-level structures within a wide range of application areas. Further, state-of-the-art solution methods for nested multi-level optimization problems will be described in the context of the proposed framework. The discussion in this paper will highlight the broad applicability of the general formulation and solution methodologies developed for this important class of real-world optimization problems.

Keywords: two-level decomposition; multi-level decomposition; column generation; branch-and-price; integer programming

Category 1: Applications -- OR and Management Sciences

Category 2: Integer Programming

Category 3: Combinatorial Optimization

Citation: University of Exeter, United Kingdom, October 2021

Download: [PDF]

Entry Submitted: 10/21/2021
Entry Accepted: 10/21/2021
Entry Last Modified: 10/21/2021

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society