A NEW MODELING OF THE LEVEL-1 REFORMULATION-LINEARIZATION TECHNIQUE FOR THE QUADRATIC ASSIGNMENT PROBLEM

Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: English
View: 2,012

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIORS02_164

تاریخ نمایه سازی: 11 اسفند 1387

Abstract:

In this paper, we present a new model of RLT1 based on Adams and Johnson [1] formulation. The advantage of the model our formulation is reducing the number of variables and constraints. Experimental results denote decreasing of the computing time in comparison to RLT1.

Authors

A Ghaffari-Hadigheh

Department of Mathematics, Azarbaijan University of Tarbiat Moallem, Tabriz,Iran

S Jalilzadeh-Galaeh

Department of Mathematics, Payame Noor University, Tabriz, Iran

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Adams, W.P., Johnson, T.A., Improved linear pro gramming -based lower ...
  • Adams, W.P., Sherali, H.D., A tight linearization and an algorithm ...
  • Burkard R.E., Karisch S. E., and Rendl F., QAPLIB - ...
  • Koopmans, T.C., Beckmann, M.J., Assignment problems and the location of ...
  • NEOS web site, http: / /neos _ .anl .qov/neos _ ...
  • Nugent, C.E., Vollmann, T.E., Ruml, J., ، An experimental comparison ...
  • Sahni, S., Gonzales, T., P-complete approx imation problems, Journal of ...
  • نمایش کامل مراجع