|
This article is cited in 1 scientific paper (total in 1 paper)
Computational Methods in Discrete Mathematics
Analysis and solution of discrete optimization problems with logical constraints on the base of $L$-partition approach
A. V. Adelshin, A. A. Kolokolov Omsk Branch of Sobolev Institute of Mathematics, Omsk, Russia
Abstract:
In the paper, we analize discrete optimization problems with logical constraints based on integer linear programming models and $L$-partition approach. We obtain an upper bound for the power of any $L$-complex of the $2$-SAT polytope. The use of this evaluation allows to solve some applied problems of designing complex products by these approaches much more efficiently.
Keywords:
satisfiability problem, logical constraints, integer programming, $L$-partition.
Citation:
A. V. Adelshin, A. A. Kolokolov, “Analysis and solution of discrete optimization problems with logical constraints on the base of $L$-partition approach”, Prikl. Diskr. Mat., 2015, no. 4(30), 100–108
Linking options:
https://www.mathnet.ru/eng/pdm520 https://www.mathnet.ru/eng/pdm/y2015/i4/p100
|
Statistics & downloads: |
Abstract page: | 204 | Full-text PDF : | 71 | References: | 62 |
|