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 21 for “"Column generation method"”.

  1. The multi-period vehicle routing problem and its applications

    … approach to solve this problem based on the column generation method. We also propose two novel, efficient techniques to speed up the column generation method for obtaining lower bounds. The proposed techniques exploit the multi-period setting in order to identify similarities within the …

    greece Repository record for The multi-period vehicle routing problem and its applications (opens in a new tab)

  2. Mixed integer linear programming approach for solving assembly scheduling problems

    … which in turn helps reduce the makespan. Column generation method has been used to solve the problem. Subproblem generates solution sets and the master problem selects from the set of generated solutions by the subproblem. Randomly generated problems with up to 100 assembly operations, 100 …

    uiuc Repository record for Mixed integer linear programming approach for solving assembly scheduling problems (opens in a new tab)

  3. Energy Optimization of a Cellular Network with QoS Guarantee

    … Moreover, a strategy to solve the model using column generation method is proposed and investigated. Various numerical results are presented on hexagonal and randomly generated cellular networks.

    concordia Download PDF for Energy Optimization of a Cellular Network with QoS Guarantee (opens in a new tab)

  4. Column generation approaches to bus driver scheduling

    … a set of previously generated valid duties. This method first solves the Linear Programming relaxation, and then uses Branch and Bound techniques to search for a good integer solution. Improvements to this system are detailed. Most systems which use mathematical programming methods to solve the …

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

  5. Optimization-based resource allocation and transmission scheduling for wireless networks

    … based on the two-stage stochastic programming method, ii) an analysis framework for buffer-aided decode-and-forward relay networks under time-correlated fading channels is developed and an improved link scheduling/selection policy is presented, through the analyses to two quasi-birth-death …

    manitoba Repository record for Optimization-based resource allocation and transmission scheduling for wireless networks (opens in a new tab)

  6. Novel Models and Efficient Algorithms for Network-based Optimization in Biomedical Applications

    … networks, an analytical algorithm based on column generation method as well as a fast greedy heuristic have been derived. Also, to obtain its exact solutions, an advanced branch-price-and-cut algorithm is designed and solved after studying the properties of the problem. Our algorithms for …

    usf Repository record for Novel Models and Efficient Algorithms for Network-based Optimization in Biomedical Applications (opens in a new tab)

  7. New Models and Algorithms in Telecommunication Networks

    … a two-phase algorithm based on the solution of column generation models that builds a migration plan with minimum overall migration time or cost. The second contribution is an improved decomposition model for NMP by removing the symmetry between the network connections. We apply a …

    concordia Download PDF for New Models and Algorithms in Telecommunication Networks (opens in a new tab)

  8. COLUMN GENERATION MODELS FOR OPTIMAL PACKAGE TOUR COMPOSITION

    … its resolution 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 …

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

  9. Data Driven Efficiency for E-Warehousing: Descriptive and Prescriptive Analytics

    … for the problem and devise two solution methods. The first is a simulated annealing metaheuristic, while the second is an exact branch-and-price method. We test the solutions on both random and industry data. Simulated Annealing is found to achieve near optimal solutions within 0.01 % of …

    waterloo Repository record for Data Driven Efficiency for E-Warehousing: Descriptive and Prescriptive Analytics (opens in a new tab)

  10. Deploying processing functions on a many-core grid: Mathematical optimization modelling and methodology

    … different grids by using the branch-and-bound method to solve the models to optimality. To cope with the computational complexity of branch-and-bound for large grids and processing graphs with many nodes, a column generation approach is taken. To this end, two different Dantzig-Wolfe …

    chalmers Repository record for Deploying processing functions on a many-core grid: Mathematical optimization modelling and methodology (opens in a new tab)

  11. Dynamic wireless access methods with applications to eHealth services

    … a robust power control problem is formulated. A column generation based algorithm is proposed to solve the problem by considering only the potential subset of variables when solving the problem. To increase the scalability, a novel distributed two-stage algorithm based on the distributed column …

    manitoba Repository record for Dynamic wireless access methods with applications to eHealth services (opens in a new tab)

  12. Stochastic Integer Programming: Decomposition Methods and Industrial Applications

    … them very challenging to solve. Decomposition methods have been developed to solve various practical problems modeled as large-scale SMIPs. In the thesis, we propose a scenario-wise decomposition method, the Dynamic Dual Decomposition method (D3 method), to decompose large-scale SMIPs in order …

    toronto-retro Repository record for Stochastic Integer Programming: Decomposition Methods and Industrial Applications (opens in a new tab)

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

  14. Novel Approaches for Some Stochastic and Deterministic Scheduling Problems

    … the schedule selection process, we develop a method to evaluate both the expectation and variance of various performance measures for a given schedule. Our method is based on the use of mixture models to approximate a variety of distribution types. The Expectation-Maximization algorithm of …

    vt Repository record for Novel Approaches for Some Stochastic and Deterministic Scheduling Problems (opens in a new tab)

  15. Branch-and-price and multicommodity flows

    In this Thesis, we address column generation based methods for linear and integer programming and apply them to three multicommodity flow problems. For (mixed) integer programming problems, the approach taken consists in reformulating an original model, using the Dantzig-Wolfe decomposition …

    minho-thes Repository record for Branch-and-price and multicommodity flows (opens in a new tab)

  16. 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)

  17. A mathematical programming approach for dispatching and relocating EMS vehicles.

    … to be NP-hard, and a simulated annealing (SA) method is developed for its efficient solution. Additionally, to obtain lower bound, a column generation method is developed. Our numerical results show that the proposed SA provides high quality solutions whose objective is close to the obtained …

    louisville Repository record for A mathematical programming approach for dispatching and relocating EMS vehicles. (opens in a new tab)

  18. Performance Modeling and Optimization of Resource Allocation in Cloud Computing Systems

    … applied integer quadratic programming and the column generation method to solve the optimization problem for large scale systems in conjunction with two different algorithms to reduce the complexity and the amount of time needed to obtain the solution. In the second phase of this work, we have …

    concordia Repository record for Performance Modeling and Optimization of Resource Allocation in Cloud Computing Systems (opens in a new tab)

  19. Cancer treatment optimization

    This dissertation investigates optimization approaches applied to radiation therapy in cancer treatment. Since cancerous cells are surrounded by critical organs and normal tissues, there is conflicting objectives in the treatment design of providing sufficient radiation dose to tumor region, while …

    gatech Repository record for Cancer treatment optimization (opens in a new tab)

  20. Resolução do problema do empacotamento tridimensional utilizando o algoritmo de otimização da colônia de formigas e o método de geração de colunas

    O presente trabalho tem como objetivo apresentar um método de solução para o Problema do Empacotamento Tridimensional com rotação. Este problema apresenta uma aplicação prática no carregamento de contêineres, caminhões, depósitos e no corte de estoque tridimensional não guilhotinado. Por se tratar …

    brazil-ufrgs Repository record for Resolução do problema do empacotamento tridimensional utilizando o algoritmo de otimização da colônia de formigas e o método de geração de colunas (opens in a new tab)

Page 1 of 2