![](/images/graphics-bg.png)
Certificates of Optimality for Mixed Integer Linear Programming Using Generalized Subadditive Generator Functions
المؤلفون المشاركون
Cheung, Kevin K. H.
Moazzez, Babak
المصدر
Advances in Operations Research
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-08-31
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
We introduce generalized subadditive generator functions for mixed integer linear programs.
Our results extend Klabjan’s work from pure integer programs with nonnegative entries to general MILPs.
These functions suffice to achieve strong subadditive duality.
Several properties of the functions are shown.
We then use this class of functions to generate certificates of optimality for MILPs.
We have performed a computational test study on knapsack problems to investigate the efficiency of the certificates.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Cheung, Kevin K. H.& Moazzez, Babak. 2016. Certificates of Optimality for Mixed Integer Linear Programming Using Generalized Subadditive Generator Functions. Advances in Operations Research،Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1096532
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Cheung, Kevin K. H.& Moazzez, Babak. Certificates of Optimality for Mixed Integer Linear Programming Using Generalized Subadditive Generator Functions. Advances in Operations Research No. 2016 (2016), pp.1-11.
https://search.emarefa.net/detail/BIM-1096532
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Cheung, Kevin K. H.& Moazzez, Babak. Certificates of Optimality for Mixed Integer Linear Programming Using Generalized Subadditive Generator Functions. Advances in Operations Research. 2016. Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1096532
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1096532
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)