Minimization of even conic functions on the two-dimensional integral lattice
From MaRDI portal
Publication:5090143
DOI10.33048/daio.2020.27.654zbMath1495.90137OpenAlexW4240018109MaRDI QIDQ5090143
Dmitriy S. Malyshev, Dmitriy V. Gribanov
Publication date: 15 July 2022
Published in: Diskretnyi analiz i issledovanie operatsii (Search for Journal in Brave)
Full work available at URL: http://mathnet.ru/eng/da942
nonlinear integer programmingconvex functionquasiconvex functionsuccessive minimaintegral latticeconic functionquasiconvex polynomialreduced basis of lattice
Analysis of algorithms and problem complexity (68Q25) Mixed integer programming (90C11) Nonconvex programming, global optimization (90C26)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- A polynomial oracle-time algorithm for convex integer minimization
- Geometric algorithms and combinatorial optimization.
- Integer convex minimization by mixed integer linear optimization
- A new Lenstra-type algorithm for quasiconvex polynomial integer minimization with complexity \(2^{O(n\log n)}\)
- NP-hardness of deciding convexity of quartic polynomials and related problems
- Integer optimization on convex semialgebraic sets
- Complexity of integer quasiconvex polynomial optimization
- On the complexity of quasiconvex integer minimization problem
- An introduction to the geometry of numbers.
- A Deterministic Single Exponential Time Algorithm for Most Lattice Problems Based on Voronoi Cell Computations
- Solving the Shortest Vector Problem in 2 n Time Using Discrete Gaussian Sampling
- Integer Programming with a Fixed Number of Variables
- Quasiconvex functions can be approximated by quasiconvex polynomials
- Minimizing a Symmetric Quasiconvex Function on a Two-Dimensional Lattice
- Integer Polynomial Optimization in Fixed Dimension
- Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings
- Systems of distinct representatives and linear algebra
- Centerpoints: A Link between Optimization and Convex Geometry
This page was built for publication: Minimization of even conic functions on the two-dimensional integral lattice