مروری بر مسائل بهینه‌سازی متغیر صحیح

نوع مقاله : مقاله پژوهشی

نویسنده

گروه ریاضی، دانشگاه اصفهان

چکیده

 برنامه ریزی متغیرهای صحیح نوع خاصی از مسائل بهینه سازی است که در آن یک یا چند متغیر تصمیم گیری باید عدد صحیح باشند. در بسیاری از مسائل واقعی مقادیر اعشاری قابل قبول نیستند. در این تحقیق به معرفی انواع مسائل متغیر صحیح پرداخته و به توضیح مختصری از کاریردها و روش های موجود برای حل هر کدام می پردازیم.

کلیدواژه‌ها


 [1] A. Brooke, D. Meeraus, A. Meeraus and R. Raman, GAMS Language Guide, GAMS Development Corporation, Release 2.25 Version 92, (1997).
[2] M. A. Duran and I. E. Grossmann, An Outer approximation algorithm for a class of mixed integer nonlinear programs,
Math. Programming, 36 (1986) 307–339.
[3] C. A. Floudas,
Nonlinear and Mixed Integer Optimization, Department of Chemical Engineering, Princeton University, Princeton New Jersey, 1995.
[4] O. Odele and S. Macchietto, Computer aided molecular design: A novel method for optimal solvent selection,
Fluid Phase Equilibria. , 82 (1993) 47–62.
[5] N. V. Sahinidis and I. E. Grossmann, Reformulation of multiperiod MILP models for planning and scheduling of chemical processes,
Computers and Chemical Engineering, 15 (1991) 255–272.