RUS  ENG
Full version
JOURNALS // Journal of Siberian Federal University. Mathematics & Physics // Archive

J. Sib. Fed. Univ. Math. Phys., 2013 Volume 6, Issue 2, Pages 145–149 (Mi jsfu301)

Research of production groups formation problem subject to logical restrictions

Lubov D. Afanasyevaa, Alexander A. Kolokolovb

a Omsk State University, Omsk, Russia
b Omsk Branch of Sobolev Institute of Mathematics, SB RAS, Omsk, Russia

Abstract: This paper is devoted to the production groups formation problem subject to logical restrictions, reflecting interpersonal relations in a team. Mathematical models are developed and investigated using graph theory and linear integer programming, a number of algorithms of combinatorial type is presented, their theoretical and experimental analyses are conducted.

Keywords: operations research, discrete optimization, linear integer programming, production group, heuristics.

UDC: 519.8

Received: 10.12.2012
Received in revised form: 10.01.2013
Accepted: 20.01.2013

Language: English



© Steklov Math. Inst. of RAS, 2024