Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 51 for “"Benders"”.
-
Accelerating Benders decomposition for network design.
Thesis. 1978. Ph.D.--Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.
-
Decomposition algorithms for global solution of deterministic and stochastic pooling problems in natural gas value chains
In this thesis, a Benders decomposition algorithm is designed and implemented to solve both deterministic and stochastic pooling problems to global optimality. Convergence of the algorithm to a global optimum is proved and then it is implemented both in GAMS and C++ to get the best performance. A …
-
Parallel algorithms for two-stage stochastic optimization
… in Stage 1 and scenario clustering in Stage 2 of benders method for solving two-stage stochastic programs. A naive implementation of benders method has slow convergence rate and does not scale well to large number of processors especially when the problem size is large and/or there are integer …
-
A discrete equal-capacity p-Median problem
… subgradient optimization procedure. We obtain Benders’ cuts from the above procedures and proceed to a modified Benders’ approach to solve the continuous relaxation of the original problem. Finally a branch-and-bound algorithm that enumerates over the location decision variable space is used to …
-
Decomposition techniques for large-scale optimization in the supply chain
… up solution time. Exact techniques, such as Benders decomposition, are explored as a baseline. Classical Benders decomposition is applied to the manufacturing plant model, and results indicate that Benders decomposition on its own will not improve solve times for the manufacturing plant …
-
Large-scale analytics and optimization in urban transportation : improving public transit and its integration with vehicle-sharing services
… overall travel time over the integrated network. Benders decomposition is used to tackle large instances. While a tight formulation generally generates stronger Benders cuts, it requires a large number of variables and constraints, and hence, more computational effort. We propose new algorithms …
-
Robust Inventory Induction under Demand Uncertainty
… the local and daily level. We develop a Benders decomposition algorithm, iterating between a lower-bounding master problem and an upper-bounding subproblem. We accelerate the Quadratically Constrained Quadratic Problem (QCQP) subproblem with primal heuristics and dual-bounding …
-
Renewable energy in electric utility capacity planning: a decomposition approach with application to a Mexican utility
… Lagrangian Dual decomposition and a Generalized Benders Decomposition, are developed. The Lagrangian Dual formulation results in a subproblem which can be separated into single-year plantmix problems that are easily solved using a breakeven analysis. The probabilistic second phase uses a …
-
RESONANCE BASED LOW FREQUENCY SYNTHETIC JET ACTUATOR MODELING, DESIGN, AND TESING
… low frequencies. The design employs two opposing benders that provide a piston-type motion. The initial goals of this study were to achieve 30 m/s out of the slot while maintaining the mechanical resonant frequency of the system at about 100 Hz.
-
Discrete Two-Stage Stochastic Mixed-Integer Programs with Applications to Airline Fleet Assignment and Workforce Planning Problems
… and discontinuous; hence, the classical Benders' decomposition approach (or the L-shaped method) for solving two-stage stochastic programs, which requires convex subproblem value functions, cannot be directly applied. This motivates us to relax the second-stage problems and accompany this …
-
A mathematical programming based model and algorithm for a two stage production process
… algorithm is based on Lagrangian Relaxation and Benders' decomposition techniques, which exploit the inherent generalized assignment and travelling salesman problem substructures in the model. The algorithm is computationally intensive and generates (near) optimal solutions with a reasonable …
-
Risk Assessment and Optimal Response Strategies for Resilience of Electric Power Infrastructure to Extreme Weather
… three solution approaches based on L-shaped Benders decomposition. These approaches incorporate the network structure and power flow constraints to derive more effective Benders cuts. We evaluate the scalability of these approaches on benchmark networks, and show that they are useful in …
-
Semidefinite Cuts and Partial Convexification Techniques with Applications to Continuous Nonconvex Optimization, Stochastic Integer Programming, and Facility Layout Problems
… (MIP) problems, and develop a modification of Benders' decomposition method using concepts from RLT and lift-and-project cuts. This method is particularly motivated by the class of two-stage stochastic programs with integer recourse. The key idea is to design an RLT or lift-and-project cutting …
-
Structural analysis of combinatorial optimization problem characteristics and their resolution using hybrid approaches
… tools and Algorithm Portfolios and Logic Based Benders Decomposition as integration and hybridization frameworks.
-
Long-term scheduling in underground coal mining using mixed binary programming
… a solution procedure is developed, based on Benders' partitioning scheme. That is, the procedure iterates between two problems, namely, the master (primal) problem, solved by a combination of heuristic and exact methods, and the subproblem (dual problem), solved partly by inspection and …
-
Electric utility capacity expansion planning with the option of investing in solar energy
… expansion planning problem, a modification of Benders' Decomposition is applied, which breaks up the problem into a master program containing the solar decision variable, and a subproblem which involves an expansion problem in conventional equipment types. The primal solution to the subproblem …
-
Functionele klachten van kinderen: psychologische diagnostiek en behandeling
Contains fulltext : mmubn000001_071515607.pdf (Publisher’s version ) (Open Access)
-
Toward Microtransit: Design and Operations of Reservation-based Systems
… network-based recourse model. Our activated Benders decomposition algorithm exploits linking relationships between the first-stage and second-stage problems to accelerate and strengthen Benders cuts. Using data from a major paratransit platform, we show that our algorithm scales to real-world …
-
A location-allocation model and algorithm for optimally locating shelters to minimize evacuation times
… enumeration algorithms based on the generalized Benders' decomposition method are presented. The algorithms are designed to exploit the inherent problem structure. Computational experience is provided against a set of realistic test problems formulated on the Virginia Beach network. Potential …
-
Integrated Scheduling and Material Handling: Theory and Applications in Manufacturing Systems
… an exact solution approach based on logic-based Benders decomposition. Third, it extends integrated models to a buffer-constrained flow shop setting with mobile buffering, introducing a decomposition-based algorithm that significantly improves scalability. Together, these contributions advance …
Page 1 of 3