A polynomially bounded dual simplex algorithm for the capaciated minimum cost flow problem

Download
008203.pdf
1990
Altaban, Ayşegül
Show full item record
65
views
0
downloads
https://hdl.handle.net/11511/6325
Graduate School of Natural and Applied Sciences, Thesis

Suggestions

A robust Island Parallel Genetic Algorithm for the Quadratic Assignment Problem
Tosun, Umut; Dokeroglu, Tansel; Coşar, Ahmet (2013-07-01)
The Quadratic Assignment Problem (QAP) is a difficult and important problem studied in the domain of combinatorial optimisation. It is possible to solve QAP instances with 10--20 facilities using exhaustive parallel algorithms within a few days on a cluster machine. However, large QAP instances with more than 100 facilities are not solvable using exhaustive techniques. We have explored a variety of Genetic Algorithm crossover operators for this problem and verified its performance experimentally using well-...
A branch and bound algorithm to minimize the total tardiness for m-machine permutation flowshop problems
Chung, Chia-Shin; Flynn, James; Kırca, Ömer (Elsevier BV, 2006-10-01)
The m-machine permutation flowshop problem with the total tardiness objective is a common scheduling problem, which is known to be NP-hard. Here, we develop a branch and bound algorithm to solve this problem. Our algorithm incorporates a machine-based lower bound and a dominance test for pruning nodes. We undertake a numerical study that evaluates our algorithm and compares it with the best alternative existing algorithm. Extensive computational experiments indicate that our algorithm performs better and ca...
A multi-phase heuristic for the production routing problem
Solyali, Oguz; Süral, Haldun (2017-11-01)
This study considers the production routing problem where a plant produces and distributes a single item to multiple retailers over a multi-period time horizon. The problem is to decide on when and how much to produce and stock at the plant, when and how much to serve and stock at each retailer, and vehicle routes for shipments such that the sum of fixed production setup cost, variable production cost, distribution cost, and inventory carrying cost at the plant and retailers is minimized. A multi-phase heur...
A Branch and bound algorithm to minimize total weighted flowtime for the two-stage assembly scheduling problem
Tozkapan, Ali; Kırca, Ömer; Department of Industrial Engineering (1999)
A hybrid genetic algorithm for the discrete time-cost trade-off problem
Sönmez, Rifat (2012-10-01)
In this paper we present a hybrid strategy developed using genetic algorithms (GAs), simulated annealing (SA), and quantum simulated annealing techniques (QSA) for the discrete time-cost trade-off problem (DTCTP). In the hybrid algorithm (HA), SA is used to improve hill-climbing ability of GA. In addition to SA, the hybrid strategy includes QSA to achieve enhanced local search capability. The HA and a sole GA have been coded in Visual C++ on a personal computer. Ten benchmark test problems with a range of 1...
Citation Formats
A. Altaban, “A polynomially bounded dual simplex algorithm for the capaciated minimum cost flow problem,” Middle East Technical University, 1990.
METU IIS - Integrated Information Service open@metu.edu.tr