Minimizing a symmetric quasiconvex function on a two-dimensional lattice

DOI10.1134/S199047891803016XzbMATH Open1413.90307OpenAlexW2888091553MaRDI QIDQ4558294FDOQ4558294

Authors:

Publication date: 21 November 2018

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s199047891803016x

Recommendations

• Minimization of quasi-convex symmetric and of discretely quasi-convex symmetric functions
• A polynomial algorithm for minimizing discrete convic functions in fixed dimension
• On the complexity of quasiconvex integer minimization problem
• Minimization of even conic functions on the two-dimensional integral lattice
• A method for minimizing a quasiconvex function in a two-dimensional plane without computing derivatives

zbMATH Keywords

latticequasiconvex functionoracle integer

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47)

Cites Work

• Optimization theory and methods. Nonlinear programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sequential Minimax Search for a Maximum
• A new Lenstra-type algorithm for quasiconvex polynomial integer minimization with complexity \(2^{O(n\log n)}\)
• Complexity of integer quasiconvex polynomial optimization
• Centerpoints: a link between optimization and convex geometry
• Integer convex minimization by mixed integer linear optimization
• Title not available (Why is that?)
• Quasiconvex functions can be approximated by quasiconvex polynomials

Cited In (5)

• Minimization of even conic functions on the two-dimensional integral lattice
• A method for minimizing a quasiconvex function in a two-dimensional plane without computing derivatives
• Minimum energy configurations on a toric lattice as a quadratic assignment problem
• A polynomial algorithm for minimizing discrete convic functions in fixed dimension
• On the complexity of quasiconvex integer minimization problem

This page was built for publication: Minimizing a symmetric quasiconvex function on a two-dimensional lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4558294)