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 268 for “"Column generation"”.
-
Robust planning and scheduling using column generation
… are inherently difficult to solve. Recently, the column generation method has shown precedent in solving stochastic optimization problems. In this technique, the main optimization problem is decomposed into two more manageable sub problems which are then solved iteratively: the Restricted Master …
-
Column generation approaches to bus driver scheduling
… of valid duties, even for small problems. Column generation is a technique which implicitly considers a much larger number of duties, whilst retaining a much smaller working duty subset. A specialised column generation method is implemented within the existing set covering system, and the …
-
Nested Column Generation for Optical Network Optimization
… algorithms and sub- optimal algorithms using column generation for (nested) decomposition mathematical models. Our proposed models and algorithms enlarge the scalability of data sets in literature.
-
A column generation approach for stochastic optimization problems
… center, and (iii) the development of column generation algorithms to solve the associated stochastic integer programs. In the first part, the stochastic integer programming models are formulated for the two applications and the value of the stochastic solutions is presented. The second …
-
COLUMN GENERATION MODELS FOR OPTIMAL PACKAGE TOUR COMPOSITION
… with a mathematical programming method called column generation method. The classic Network Revenue Management problem considers a set of resources of finite capacity to be allocated to a set of products characterized by a given price and a given demand. The models of Network Revenue Management …
-
Alternative Pricing in Column Generation for Airline Crew Rostering
… could be formed, the problem is solved using column generation, where each column corresponds to a specific roster. The pricing problem, which is the problem studied in this thesis, is then defined as to find legal rosters with the potential of improving the current solution. Since the rules …
-
A column generation technique for a crisis deployment planning problem.
… but simpler, linear programming problems by the column generation technique. The results of the model are ship schedules to meet the cargo requirements of the deployment plan in a minimum amount of time. Various implementation strategies are discussed as well as the occurrence of integer …
-
Advances in shortest path based column generation for integer programming
… pricing problems, and (2) solving mixed-integer column generation formulations that suffer from relatively weak LP bounds compared to the more traditional 0-1 set partitioning type. As part of the work presented in this thesis, we encounter column generation formulations motivated by real life …
-
Decomposition Methods in Column Generation and Data-Driven Stochastic Optimization
… complicates the problem. We develop an efficient column-and-constraint generation algorithm by leveraging the structure of our support set and second-stage value function, and show our results extend to the case where the second stage is a fixed-charge network flow problem. We provide a detailed …
-
Column Generation in Infeasible Predictor-Corrector Methods for Solving Linear Programs
… propose to reduce this cost by incorporating a column generation scheme into existing infeasible IPMs for solving LPs. In particular, we solve an LP problem based on an iterative approach where we select a &ldquo small &rdquo subset of the constraints at each iteration with the aim of achieving …
-
Advanced Column Generation Decompositions for Optimizing Provisioning Problems in Optical Networks
… of Integer Linear Programing, we propose a Column Generation algorithm based on a Lightpath decomposition which we implement for both the RWA and the RSA problems. This algorithm proved to be the most efficient so far producing optimal or near optimal solutions, and improving the computation …
-
Scalable Column Generation Models and Algorithms for Optical Network Planning Problems
Column Generation Method has been proved to be a powerful tool to model and solve large scale optimization problems in various practical domains such as operation management, logistics and computer design. Such a decomposition approach has been also applied in telecommunication for several classes …
-
A column generation approach for product targeting optimisation within the banking industry
… preceding product targeting formulation, a novel column generation approach can reduce problem complexity and, in turn, allow for significantly larger problems to be solved to global optimality within a reasonable time frame. The column generation approach proposed in this thesis allowed the …
-
Guiding Column Generation using Deep Reinforcement Learning Trainee and Training Device Optimization
… are often solved using an algorithm known as Column Generation (CG). CG iteratively improves the objective function value by generating new variables, or columns, without considering every possible variable in the ILP model. This thesis was performed together with Jeppe sen, a Boeing company, …
-
Routing and Scheduling Using Column Generation in IEEE 802.16j Wireless Relay Networks
… and scheduling in wireless networks using the column generation technique. Nevertheless, these papers are not performing scheduling since they do not specify how time slots are allocated to each transmitting node over time (they only count the time slots it takes to transmit data). That is why …
Page 1 of 14