An exact algorithm for the minimum squared load assignment problem
| Autor: | Meral Azizoglu, Özlem Karsu |
|---|---|
| Přispěvatelé: | Karsu, Özlem |
| Rok vydání: | 2019 |
| Předmět: |
Branch
0209 industrial biotechnology 021103 operations research General Computer Science Branch and bound Linear programming 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Bound Nonlinear system 020901 industrial engineering & automation Exact algorithm Modeling and Simulation Assignment problem Applied mathematics Squared load Mathematics Integer (computer science) |
| Zdroj: | Computers and Operations Research |
| ISSN: | 0305-0548 |
| DOI: | 10.1016/j.cor.2019.02.011 |
| Popis: | In this study, we consider an assignment problem with the objective to minimize the sum of squared loads over all agents. We provide mixed integer nonlinear and linear programming formulations of the problem and present a branch and bound algorithm for their solution. The results of our computational experiment have shown the satisfactory behavior of our branch and bound algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect