Grid parallelizing of discrete optimization problems with quasi-block structure matrices

DOI10.1134/S1064230717060144zbMath1390.93307OpenAlexW2785043148MaRDI QIDQ1647410

D. V. Lemtyuzhnikova, Vladimir I. Tsurkov, Vladimir V. Voloshinov

Publication date: 26 June 2018

Published in: Journal of Computer and Systems Sciences International (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064230717060144

zbMATH Keywords

discrete optimizationBoolean variablessparse matrices of large dimension

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Boolean programming (90C09) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)

Related Items (1)

Large-scale problems with quasi-block matrices

Uses Software

• SCIP

Cites Work

• Unnamed Item
• Unnamed Item
• SCIP: solving constraint integer programs
• Transportation problems with a minimax criterion
• Control model of the phased upgrade of a heterogeneous computing system
• Network models with fixed parameters at the communication nodes. II
• Network models with fixed parameters at the communication nodes. I
• Hereditarily minimax matrices in models of transportation type
• Control of resource-intensive computations under uncertainty. III. Dynamic concurrent resource allocation
• 10.1007/s11470-008-1012-8

This page was built for publication: Grid parallelizing of discrete optimization problems with quasi-block structure matrices