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"”.
-
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 …
-
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 …
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
Page 1 of 2