|
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: | 240 | Full-text PDF : | 85 | References: | 68 |
|