Linear assignment problems in combinatorial optimization. Goldengorin, B. & Krushinsky, D. In Butenko, S., Pardalos, P. M., & Shylo, V., editors, Optimization Methods and Applications, of Springer Optimization and Its Applications, pages 183–216. Springer International Publishing, 2017.
doi  abstract   bibtex   
In this chapter we introduce the notion of a “pattern” in the Linear Assignment Problem and show that patterns may be useful to create new insights and approaches for many combinatorial optimization problems defined on a rectangular input matrix. We define a pattern as a specific collection of cells in the rectangular matrix reflecting the structure of an optimal solution to the original combinatorial optimization problem (COP). We illustrate the notion of pattern by means of some well-known problems in combinatorial optimization, including the variations of the Linear Ordering Problem, the Cell Formation Problem, and some others. Then, we give a detailed consideration to pattern-based solution approaches for the two mentioned problems.
@incollection{goldengorin_linear_2017,
	series = {Springer {Optimization} and {Its} {Applications}},
	title = {Linear assignment problems in combinatorial optimization},
	isbn = {978-3-319-68639-4},
	abstract = {In this chapter we introduce the notion of a “pattern” in the Linear Assignment Problem and show that patterns may be useful to create new insights and approaches for many combinatorial optimization problems defined on a rectangular input matrix. We define a pattern as a specific collection of cells in the rectangular matrix reflecting the structure of an optimal solution to the original combinatorial optimization problem (COP). We illustrate the notion of pattern by means of some well-known problems in combinatorial optimization, including the variations of the Linear Ordering Problem, the Cell Formation Problem, and some others. Then, we give a detailed consideration to pattern-based solution approaches for the two mentioned problems.},
	language = {English},
	booktitle = {Optimization {Methods} and {Applications}},
	publisher = {Springer International Publishing},
	author = {Goldengorin, Boris and Krushinsky, Dmitry},
	editor = {Butenko, S. and Pardalos, P. M. and Shylo, V.},
	year = {2017},
	doi = {10.1007/978-3-319-68640-0_9},
	pages = {183--216}
}

Downloads: 0