A new convergent algorithm for the continuous modular design problem
Joint Authors
Klafszky, Emil
Mayer, Janos
Terlaky, Tamas
Source
The Arabian Journal for Science and Engineering
Issue
Vol. 15, Issue 4B (s) (31 Dec. 1990), pp.687-694, 8 p.
Publisher
King Fahd University of Petroleum and Minerals
Publication Date
1990-12-31
Country of Publication
Saudi Arabia
No. of Pages
8
Main Subjects
Mathematics
Civil Engineering
Information Technology and Computer Science
Topics
Abstract AR
يعالج هذا البحث مشكلة التصميم المعياري المستمر، و يستنبط خوارزمية جديدة مبنية على البنية الخاصة لمسألة البرمجة الهندسية المقابلة.
و تعتمد الخوارزمية على الحال التالي لمسائل (كونغ)، المعممة التي تعطي حلا أمثل اتجاها يحسن دالة الهدف.
و بحساب الحد الأعلى للزيادة نحصل على تحسن مؤكد في دالة هدف المسألة الأساسية في كل كرة حسابية.
كما يعرض البحث برهانا بسيطا لتقارب الخوارزمية المستنبطة.
Abstract EN
-The well known continuous modular design problem is considered in this paper.
Fully utilizing the special structure of the corresponding geometric programming problem and its dual a new algorithm is derived.
This algorithm is based on the subsequent solution of generalized Konig problems, which provides either an optimal solution or a direction to improve the objective.
By computing the maximal possible increment, a strict improvement of the primal objective is obtained in each iterational step.
A simple proof of convergence is presented in the last section
American Psychological Association (APA)
Klafszky, Emil& Mayer, Janos& Terlaky, Tamas. 1990. A new convergent algorithm for the continuous modular design problem. The Arabian Journal for Science and Engineering،Vol. 15, no. 4B (s), pp.687-694.
https://search.emarefa.net/detail/BIM-395273
Modern Language Association (MLA)
Klafszky, Emil…[et al.]. A new convergent algorithm for the continuous modular design problem. The Arabian Journal for Science and Engineering Vol. 15, no. 4B (s) (Dec. 1990), pp.687-694.
https://search.emarefa.net/detail/BIM-395273
American Medical Association (AMA)
Klafszky, Emil& Mayer, Janos& Terlaky, Tamas. A new convergent algorithm for the continuous modular design problem. The Arabian Journal for Science and Engineering. 1990. Vol. 15, no. 4B (s), pp.687-694.
https://search.emarefa.net/detail/BIM-395273
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 694
Record ID
BIM-395273