Search
Skip to Search Results- 5Linear Programming
- 2Combinatorial Optimization
- 1Adaptive
- 1Ampacity
- 1Approximation Algorithm
- 1Approximation Algorithms
-
Fall 2011
In this thesis, we present a variety of approximation algorithms for the Unsplittable Flow on Paths problem and some Traveling Salesman problems. The main contribution to the Unsplittable Flow on Paths problem is a logarithmic approximation algorithm which is the first non-trivial approximation...
-
Fall 2011
Scientific and technology advances in electrical engineering and increasing demand for electrical energy have led to extensive research in power industry and formation of new markets for electrical energy. These developments have brought about interest and demand for power. In response to the...
-
Spring 2012
A promising approach to the development of an integrated system for magnetic resonance imaging-guided radiotherapy involves the rigid coupling of a medical linear accelerator to a rotating biplanar magnet assembly. Through near real-time volumetric imaging during irradiation, this hybrid system...
-
Multi-Objective Optimization for Reinforcement Detailing Design and Work Planning on a Reinforced Concrete Slab Case
DownloadFall 2018
Reinforced steel rebar is fabricated in the form of one-dimensional stocks, designed according to structural engineering code, and installed in various structural components. Cutting one-dimensional stocks to fit to project-specific requirements results in cutting losses, which is the major...
-
Spring 2014
Energy and utilities costs often represent one of the largest operating costs at manufacturing plants and they are areas where companies can reduce cost if optimal operating strategy is applied for efficient steam distribution and electricity generation. In addition to the financial incentive,...
-
Solving the LP Relaxation of Distance-Constrained Vehicle Routing Problem Using Column Generation
DownloadFall 2020
The distance-constrained vehicle routing problem (DVRP) is one of the less studied variants of vehicle routing problems. Here, the objective is to deliver packages from a depot to clients with as few delivery vehicles as possible within a given time frame. In this thesis, we tackle larger...