D. Gribanov

activity

20152026

most citedOn

Δ

-Modular Integer Linear Problems In The Canonical Form And Equivalent Problems

16 citations · 74 across the 16 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

math.OC2020

A polynomial algorithm for minimizing discrete convic functions in fixed dimension

S. I. Veselov, D. V. Gribanov, N. Yu. Zolotykh +1

Recently classes of conic and discrete conic functions were introduced. In this paper we use the term convic instead conic. The class of convic functions properly includes the clas…

cs.CC2020★ 8 cited

On lattice point counting in $Δ$ -modular polyhedra

D. V. Gribanov, N. Yu. Zolotykh

Let a polyhedron $P$ be defined by one of the following ways: (i) $P = {x \in R^{n} : A x \leq b}$ , where $A \in Z^{(n + k) \times n}$ , $b \in Z^{(n + k)}$ and $r ank A = n$ ; (ii…

cs.CC2020★ 16 cited

On $Δ$ -Modular Integer Linear Problems In The Canonical Form And Equivalent Problems

D. V. Gribanov, I. A. Shumilov, D. S. Malyshev +1

Many papers in the field of integer linear programming (ILP, for short) are devoted to problems of the type $max {c^{⊤} x : A x = b, x \in Z_{\geq 0}^{n}}$ , where…

A polynomial algorithm for minimizing discrete convic functions in fixed dimension

On lattice point counting in Δ-modular polyhedra

On Δ-Modular Integer Linear Problems In The Canonical Form And Equivalent Problems

On lattice point counting in $Δ$ -modular polyhedra

On $Δ$ -Modular Integer Linear Problems In The Canonical Form And Equivalent Problems