Mixed-Integer Programming to Solve Distribution Problems
Mixed-integer linear and quadratic programming problems are considered to solve distribution problems in this paper. The first problem is the distribution of proctors with respect to the student placements to the class- rooms by mixed-integer linear programming whereas the second problem is the fair distribution of the workloads for teaching assistants in a department formulated by mixed-integer quadratic programming. Three approaches to find the solution for mixed-integer quadratic programming problem are proposed and a comparative example is given to measure the effects for the suggested criterion.
___
- Adaköy, E., Mumcuoğlu, M., Şengül, S., Göksu, G., Oruçoğlu, K., 2017. Mixed Integer Quadratic Programming and an Application in Workload Assignment. Optimization 2017, pp. 86-87, September 06-08, Lisbon, Portugal.
- Baykasoglu, A., Ozbakir, L. and Tapkan, P., 2009. The Bees Algorithm for Workload Balancing in Examination Job Assignment. European Journal of Industrial Engineering, 3(4): 424-435.
- Bitzer, E.M., 2007. Attempting a Fair and Equitable Academic Workload Distribution in a Faculty of Education. South African Journal of Higher Education, 21(1): 23-37.
- Bliek, C., Bonami, P., Lodi, A., 2014. Solving Mixed-Integer Quadratic Programming Problems with IBM-CPLEX: A Progress Report. 26th RAMP Symposium, pp. 16-17, October 16-17, Tokyo, Japan.
- Gomory, R.E., 1960. Solving Linear Programming Problems in Integers. Combinatorial Analysis, 10: 211-215.
- Karush W., 1939. Minima of Functions of Several Variables with Inequalities as Side Conditions. MSc. Thesis, Chicago University, USA.
- Kelley, Jr, J.E., 1960. The Cutting-Plane Method for Solving Convex Programs. Journal of the Society for Industrial and Applied Mathematics, 8(4): 703-712.
- Kenny, J., 2018. Re-Empowering Academics in a Corporate Culture: An Exploration of Workload and Performativity in a University. Higher Education, 75(2): 365-380.
- Ku, W.Y., Pinheiro, T. and Beck, J.C., 2014. CIP and MIQP Models for the Load Balancing Nurse-to-Patient Assignment Problem. International Conference on Principles and Practice of Constraint Programming, pp. 424-439, September 8-12, Lyon, France.
- Kuhn, H.W. and Tucker, A.W., 1951. Nonlinear Programming. Second Berkeley Symposium on Mathematical Statistics and Probability, pp. 481-492, July 31-August 12, University of California, Berkeley, USA.
- Park, J. and Boyd, S., 2018. A Semidefinite Programming Method for Integer Convex Quadratic Minimization. Optimization Letters, 12(3): 499-518.
- Parsons, P.G. and Slabbert, A.D., 2001. Performance Management and Academic Workload in Higher Education. South African Journal of Higher Education, 15(3): 74-81.
- ISSN: 1304-7981
- Yayın Aralığı: Yılda 3 Sayı
- Başlangıç: 2012
- Yayıncı: Tokat Gaziosmanpaşa Üniversitesi