![](/images/graphics-bg.png)
A Comparative Study of Redundant Constraints Identification Methods in Linear Programming Problems
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2010، العدد 2010 (31 ديسمبر/كانون الأول 2010)، ص ص. 1-16، 16ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2010-12-23
دولة النشر
مصر
عدد الصفحات
16
التخصصات الرئيسية
الملخص EN
The objective function and the constraints can be formulated as linear functions of independent variables in most of the real-world optimization problems.
Linear Programming (LP) is the process of optimizing a linear function subject to a finite number of linear equality and inequality constraints.
Solving linear programming problems efficiently has always been a fascinating pursuit for computer scientists and mathematicians.
The computational complexity of any linear programming problem depends on the number of constraints and variables of the LP problem.
Quite often large-scale LP problems may contain many constraints which are redundant or cause infeasibility on account of inefficient formulation or some errors in data input.
The presence of redundant constraints does not alter the optimal solutions(s).
Nevertheless, they may consume extra computational effort.
Many researchers have proposed different approaches for identifying the redundant constraints in linear programming problems.
This paper compares five of such methods and discusses the efficiency of each method by solving various size LP problems and netlib problems.
The algorithms of each method are coded by using a computer programming language C.
The computational results are presented and analyzed in this paper.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Paulraj S.& Sumathi P.. 2010. A Comparative Study of Redundant Constraints Identification Methods in Linear Programming Problems. Mathematical Problems in Engineering،Vol. 2010, no. 2010, pp.1-16.
https://search.emarefa.net/detail/BIM-493431
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Paulraj S.& Sumathi P.. A Comparative Study of Redundant Constraints Identification Methods in Linear Programming Problems. Mathematical Problems in Engineering No. 2010 (2010), pp.1-16.
https://search.emarefa.net/detail/BIM-493431
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Paulraj S.& Sumathi P.. A Comparative Study of Redundant Constraints Identification Methods in Linear Programming Problems. Mathematical Problems in Engineering. 2010. Vol. 2010, no. 2010, pp.1-16.
https://search.emarefa.net/detail/BIM-493431
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-493431
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)