RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2015 Number 4(30), Pages 100–108 (Mi pdm520)

This article is cited 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.

UDC: 519.8

DOI: 10.17223/20710410/30/10



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026