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 265 for “"Column Generation"”.

  1. 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 …

    strathclyde Repository record for Robust planning and scheduling using column generation (opens in a new tab)

  2. 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 …

    whiterose Download PDF for Column generation approaches to bus driver scheduling (opens in a new tab)

  3. 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.

    concordia Download PDF for Nested Column Generation for Optical Network Optimization (opens in a new tab)

  4. 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 …

    texas Repository record for A column generation approach for stochastic optimization problems (opens in a new tab)

  5. 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 …

    milano Repository record for COLUMN GENERATION MODELS FOR OPTIMAL PACKAGE TOUR COMPOSITION (opens in a new tab)

  6. 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 …

    chalmers Repository record for Alternative Pricing in Column Generation for Airline Crew Rostering (opens in a new tab)

  7. 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 …

    nps Repository record for A column generation technique for a crisis deployment planning problem. (opens in a new tab)

  8. 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 …

    gatech Repository record for Advances in shortest path based column generation for integer programming (opens in a new tab)

  9. 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 …

    gatech Repository record for Decomposition Methods in Column Generation and Data-Driven Stochastic Optimization (opens in a new tab)

  10. 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 …

    maryland Repository record for Column Generation in Infeasible Predictor-Corrector Methods for Solving Linear Programs (opens in a new tab)

  11. 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 …

    concordia Download PDF for Advanced Column Generation Decompositions for Optimizing Provisioning Problems in Optical Networks (opens in a new tab)

  12. 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 …

    concordia Download PDF for Scalable Column Generation Models and Algorithms for Optical Network Planning Problems (opens in a new tab)

  13. 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 …

    nwu-za Repository record for A column generation approach for product targeting optimisation within the banking industry (opens in a new tab)

  14. 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, …

    chalmers Repository record for Guiding Column Generation using Deep Reinforcement Learning Trainee and Training Device Optimization (opens in a new tab)

  15. 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 …

    concordia Download PDF for Routing and Scheduling Using Column Generation in IEEE 802.16j Wireless Relay Networks (opens in a new tab)

Page 1 of 14