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 15 of 15 for “"block-angular"”.
-
Empirical Analysis of Algorithms for Block-Angular Linear Programs
… algorithms. We focus on linear programs with a block-angular structure. Decomposition algorithms used to be the only way to solve large-scale special structured problems, in terms of memory limit and CPU time. However, with the advances in computer technology over the past few decades, many …
-
Distributed optimization of linear programs using Dantzig-Wolfe decomposition
<p>his thesis studies the optimization of block-angular linear programs using distributed computers. Our approach is based on the Dantzig-Wolfe decomposition algorithm. In a Dantzig-Wolfe decomposition, a block-angular linear program with R blocks is decomposed into R+1 semi-autonomous processes. …
-
Documentation of decomp: A dantzig-wolfe decomposition code for linear programming
… decomposition algorithm for solving block angular linear programming problems based on the scheme of Ho and Loute (1981).</p> <p>We first present the specifications that must be met by any robust implementation of linear programming decomposition. A detailed explanation of the …
-
Parallel Decomposition Procedures for Large-scale Linear Programming Problems
… study is from the theory problems in a special block-angular structure. The theory or the decomposition principle is first examined. Since the subproblems of a linear programming problem can be in any of the three possible cases—optimal solution case, unbounded solution case and no solution …
-
A Two-Phase Augmented Lagrangian Method For Convex Composite Quadratic Programming
… convex quadratic programming problems with dual block angular structures arising from network flows problems, two stage stochastic programming problems, etc. In this thesis, we first introduce a symmetric Gauss-Seidel (sGS) decomposition theorem for solving an unconstrained convex composite …
-
Resource-constrained material requirements planning using parallel linear programming
… We exploit both macro- and microstructure in a block-angular linear programming model of this problem. Using specialized algorithms and parallel computation, we demonstrate that one can solve large-scale instances of this problem that were heretofore beyond the capability of commercial-quality …
-
An efficient simplex-based method for solving large linear programs
… presented. The structure of both staircase and block-angular linear programs is exploited to construct an advanced or "crash" basis to be used with a simplex-based linear program solver. First, the constraint matrix is decomposed into blocks. In contrast to many other systems that require …
-
Spare parts inventory management for substitute consumer durable products under uncertainties
… (B&P) algorithm is designed based on the block-angular structure of the model. In the last part of this thesis, we study an assortment planning problem from the product lifecycle perspective and intend to simultaneously determine the assortment decisions, spare parts inventory policies, …
-
Facility Location and Relocation Problem: Models and Decomposition Algorithms
… and future facility locations. Utilizing the block-angular structure of the model, a decomposition algorithm is proposed to solve the problem. The second problem is the robust facility relocation problem. Suppose we already have a set of facilities and the demand distribution over the network …
-
Efficient Nonlinear Optimization with Rigorous Models for Large Scale Industrial Chemical Processes
… strategy for nonlinear programming problems with block-angular structure. The effectiveness of this and modern off-the-shelf tools are demonstrated on a wide range of problem classes. Here, we treat optimal design, optimal operation, dynamic optimization, and parameter estimation. Two case studies …
-
Προσομοίωση καταπτώσεων βράχων με υπολογιστικές μεθόδους: συσχέτιση παραμέτρων μεταβολής ενέργειας κατάπτωσης και χαρακτηριστικών βραχομάζας
… considering the characteristics of the rock block angular velocity and angular momentum that constitute the main factors influencing the trajectory (eg flatter and with a lower bounce height). Mathematica (Wolfram) software was used to compile and create the code. The proposed mathematical …
-
Evolutionary Algorithms for Constrained Optimization
… based on what is called in the literature as a block angular structure. The proposed algorithm decomposes the constraints as well as the chromosomes. It facilitates solving such problems both with and without overlapping variables between the sub-components. Some experiments have been carried …
-
An Efficient Interior-Point Decomposition Algorithm for Parallel Solution of Large-Scale Nonlinear Problems with Significant Variable Coupling
… approach. In particular, we address large-scale, block-structured problems with a significant number of complicating, or coupling variables. This structure arises in many important problem classes including multi-scenario optimization, parameter estimation, two-stage stochastic programming, …
-
Internal combustion engine diagnostics using vibration simulation
… The torsional vibration of the crankshaft and angular acceleration of the engine block were used to detect engine misfires. It has been observed that the amplitude and phase of the first few harmonics of the cycle frequency are suitable feature vector components when using either torsional …