An exact algorithm for the minimum squared load assignment problem

•We study the minimum squared load assignment problem.•We formulate the problem as a mixed integer linear programming model.•We present a branch and bound algorithm for its solution.•Our computational experiments show the satisfactory behavior of the algorithm. In this study, we consider an assignme...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research Vol. 106; pp. 76 - 90
Main Authors: Karsu, Özlem, Azizoglu, Meral
Format: Journal Article
Language:English
Published: New York Elsevier Ltd 01.06.2019
Pergamon Press Inc
Subjects:
Algorithms
Assignment problem
Batch processing
Bound
Branch
Formulations
Linear programming
Mixed integer
Operations research
Squared load
Squared load
Bound
Assignment problem
Branch
ISSN:0305-0548, 1873-765X, 0305-0548
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•We study the minimum squared load assignment problem.•We formulate the problem as a mixed integer linear programming model.•We present a branch and bound algorithm for its solution.•Our computational experiments show the satisfactory behavior of the algorithm. 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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2019.02.011