Integer Farkas Lemma
2015 ◽
Vol 17
(01)
◽
pp. 1540003
◽
Keyword(s):
Farkas type results are available for solutions to linear systems. These can also include restrictions such as nonnegative solutions or integer solutions. They show that the unsolvability can be reduced to a single constraint that is not solvable and this condition is implied by the original system. Such a result does not exist for integer solution to inequality system because a single inequality is always solvable in integers. But a single equation that does not have nonnegative integer solution exists. We present some cases when polynomial algorithms to find nonnegative integer solutions exist.
2021 ◽
Vol 27
(3)
◽
pp. 113-118
2019 ◽
Vol 30
(08)
◽
pp. 1335-1361
Keyword(s):
2019 ◽
Vol 43
(3)
◽
pp. 1115-1123
◽
2013 ◽
Vol 753-755
◽
pp. 3149-3152
2013 ◽
Vol DMTCS Proceedings vol. AS,...
(Proceedings)
◽
2019 ◽
Vol 16
(03)
◽
pp. 603-627