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