Search
Search Results
-
Decomposition methods for multi-horizon stochastic programming
Multi-horizon stochastic programming includes short-term and long-term uncertainty in investment planning problems more efficiently than traditional...
-
Decomposition Methods for Choice-Based Optimization Models
Transportation and mobility service providers face challenges when designing their services to ensure that resources align with demand effectively.... -
Decomposition methods for monotone two-time-scale stochastic optimization problems
It is common that strategic investment decisions are made at a slow time-scale, whereas operational decisions are made at a fast time-scale. Hence,...
-
Decomposition Methods
The chapter first recalls few properties of recursive algorithms. Next, it introduces a general recursive constructive method. Finally, it presents... -
An enhanced Benders decomposition method for unique shortest path routing
With the aim of looking into a comparatively more efficient solution approach for the unique shortest path routing problem, an alternative problem...
-
Nested Benders’s decomposition of capacity-planning problems for electricity systems with hydroelectric and renewable generation
Nested Benders’s decomposition is an efficient means to solve large-scale optimization problems with a natural time sequence of decisions. This paper...
-
Bayer digestion maintenance optimisation with lazy constraints and Benders decomposition
This paper describes a maintenance scheduling model for digester banks. Digester banks are network-connected assets that lie on the critical path of...
-
Forecasting portfolio variance: a new decomposition approach
This paper proposes a new decomposition approach by separating realized covariation into components based on signs (positive and negative) and...
-
Decomposition-Based Algorithms for Mixed-Integer Linear Programs with Integer Subproblems
Mathematical decomposition methods have been extensively used in the last decades to solve large scale optimization problems. In this chapter, we... -
A single-channel blind source separation algorithm based on improved wavelet packet and variational mode decomposition
According to the theory of single channel blind source separation (SCBSS), the algorithm based on virtual channel expansion must be established in a...
-
Perspectives on Using Benders Decomposition to Solve Two-Stage Stochastic Mixed-Integer Programs
Benders decomposition has shown great potential as a means to efficiently solve two-stage stochastic integer programs. As originally proposed, the... -
Separable Lagrangian Decomposition for Quasi-Separable Problems
Lagrangian relaxation is a powerful technique that applies when the removal of some appropriately chosen set of “complicating” constraints makes a(n... -
Decomposition analysis of entrepreneurial activities in Japan: An international comparison
Entrepreneurship is critical to economic development because it promotes economic growth. Start-ups require a healthy entrepreneurial ecosystem to...
-
Optimizing emergency services for road safety using a decomposition method: a case study of Delhi
Road traffic crashes are among the top ten leading causes of deaths in India and emergency medical services play a vital role in reducing fatality...
-
Aggregation and decomposition of Farrell efficiencies
In paper we examine the conditions under which aggregate overall Farrell efficiency decomposes by both observation (i.e., firms) and source (i.e.,...
-
Decomposition and Coordination for Many-Objective Optimization
Many-objective programs have often been reported in the literature as mathematical optimization tools to model and solve decision-making problems in... -
A novel two-phase decomposition-based algorithm to solve MINLP pipeline scheduling problem
Decomposition-based algorithms have been successfully applied in the literature to solve NP-hard optimization problems. This paper presents an...
-
Computational Evaluation of Cut-Strengthening Techniques in Logic-Based Benders’ Decomposition
Cut-strengthening techniques have a significant impact on the computational effectiveness of the logic-based Benders’ decomposition (LBBD) scheme....
-
Benders’ decomposition based exact solution method for multi-manned assembly line balancing problem with walking workers
This article considers multi-manned assembly line balancing problems with walking workers. The objective of the problem is the minimization of number...
-
A Benders decomposition approach for a new sustainable pharmaceutical supply chain network: a case study in France
Recently, sustainable supply chains have emerged to emphasize the importance of social and environmental concerns along with economic factors in...