A HEURISTIC PREPROCESSOR SUPPORTED ALGORITHM FOR THE CAPACITATED PLANT LOCATION PROBLEM

Date

1991-03-01

Author

YAGIZ, O

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

121
views

0
downloads

The capacitated plant location problem is an example of a binary problem that is a special case of the mixed integer programming problem. General solution methods, which can be used to solve any mixed integer programming problem, prove to be inefficient when applied to the capacitated plant location problem. Heuristic procedures, on the other hand, are effective means to obtain good, possibly optimal, solutions, but their optimality cannot be guaranteed. In this paper we developed an exact algorithm for solving the capacitated plant location problem based on the "generalized search origin concept," which uses a starting solution obtained by an efficient heuristic procedure. The algorithm is tested on problems found in the literature and computational results are presented.

Subject Keywords

Capacitated Plant Location, Heuristic Preprocessor, Generalized Search Origin

URI

https://hdl.handle.net/11511/63746

Journal

APPLIED MATHEMATICAL MODELLING

DOI

https://doi.org/10.1016/0307-904x(91)90020-p

Collections

Graduate School of Natural and Applied Sciences, Article

Suggestions

OpenMETU
Core

A stagnation-aware cooperative parallel breakout local search algorithm for the quadratic assignment problem Aksan, Yagmur; Dokeroglu, Tansel; Coşar, Ahmet (2017-01-01) The Quadratic Assignment Problem (QAP) is one of the most challenging NP-Hard combinatorial optimization problems. Circuit-layout design, transportation/traffic engineering, and assigning gates to airplanes are some of the interesting applications of the QAP. In this study, we introduce an enhanced version of a recent local search heuristic, Breakout Local Search Algorithm (BLS), by using the Levenshtein Distance metric for checking the similarity of the new starting points to previously explored QAP permut...
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...
An interactive algorithm to find the most preferred solution of multi-objective integer programs LOKMAN, BANU; Köksalan, Mustafa Murat; Korhonen, Pekka J.; Wallenius, Jyrki (Springer Science and Business Media LLC, 2016-10-01) In this paper, we develop an interactive algorithm that finds the most preferred solution of a decision maker (DM) for multi-objective integer programming problems. We assume that the DM's preferences are consistent with a quasiconcave value function unknown to us. Based on the properties of quasiconcave value functions and pairwise preference information obtained from the DM, we generate constraints to restrict the implied inferior regions. The algorithm continues iteratively and guarantees to find the mos...
A Stagnation aware cooperative breakout local search algorithm for the quadratic assignment problem on a multi-core architecture Aksan, Yağmur; Coşar, Ahmet; Dökeroğlu, Tansel; Department of Computer Engineering (2016) The quadratic assignment problem (QAP) is one of the most challenging NP-Hard combinatorial optimization problems with its several real life applications. Layout design, scheduling, and assigning gates to planes at an airport are some of the interesting applications of the QAP. In this thesis, we improve the talents of a recent local search heuristic Breakout Local Search Algorithm (BLS) by using adapted Levenshtein Distance metric for similarity checking of the previously explored permutations of the QAP p...
An interactive algorithm for multiobjective ranking for underlying linear and quasiconcave value functions TEZCANER ÖZTÜRK, DİCLEHAN; Köksalan, Mustafa Murat (Wiley, 2019-07-29) We develop interactive algorithms to find a strict total order for a set of discrete alternatives for two different value functions: linear and quasiconcave. The algorithms first construct a preference matrix and then find a strict total order. Based on the ordering, they select a meaningful pair of alternatives to present the decision maker (DM) for comparison. We employ methods to find all implied preferences of the DM, after he or she makes a preference. Considering all the preferences of the DM, the pre...

Citation Formats

O. YAGIZ, “A HEURISTIC PREPROCESSOR SUPPORTED ALGORITHM FOR THE CAPACITATED PLANT LOCATION PROBLEM,” APPLIED MATHEMATICAL MODELLING, pp. 114–125, 1991, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/63746.