List your company

On the complexity of nonlinear mixed-integer optimization

About

This is a survey on the computational complexity of nonlinear mixed-integer optimization. It highlights a selection of important topics, ranging from incomputability results that arise from number theory and logic, to recently obtained fully polynomial time approximation schemes in fixed dimension, and to strongly polynomial-time algorithms for special cases.

Related benchmarks

No related benchmarks have been indexed for this paper yet.