تعداد نشریات | 155 |
تعداد شمارهها | 5,987 |
تعداد مقالات | 65,527 |
تعداد مشاهده مقاله | 108,020,179 |
تعداد دریافت فایل اصل مقاله | 84,451,134 |
A Mathematical Optimization Model for Solving Minimum Ordering Problem with Constraint Analysis and some Generalizations | ||
Journal of Algorithms and Computation | ||
مقاله 10، دوره 47، شماره 1، شهریور 2016، صفحه 101-117 اصل مقاله (524.98 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jac.2016.7949 | ||
نویسندگان | ||
Samira Rezaei1؛ Amin Ghodousian* 2 | ||
1Department of Algorithms and Computation, University of Tehran | ||
2University of Tehran, College of Engineering, Faculty of Engineering Science | ||
چکیده | ||
In this paper, a mathematical method is proposed to formulate a generalized ordering problem. This model is formed as a linear optimization model in which some variables are binary. The constraints of the problem have been analyzed with the emphasis on the assessment of their importance in the formulation. On the one hand, these constraints enforce conditions on an arbitrary subgraph and then give sufficient conditions for feasibility, on the other hand, they provide a natural way to generalize the applied aspects of the model without increasing the number of the binary variables. | ||
کلیدواژهها | ||
linear programming؛ integer programming؛ minimum ordering | ||
آمار تعداد مشاهده مقاله: 886 تعداد دریافت فایل اصل مقاله: 592 |