Optimization in non-standard problems. An application to the provision of public inputs

Abstract

This paper describes a new method for solving non-standard constrained optimization problems for which standard methodologies do not work properly. Our method (the Rational Iterative Multisection -RIM- algorithm) consists of different stages that can be interpreted as different requirements of precision by obtaining the optimal solution. We have performed an application of RIM method to the case of public inputs provision. We prove that the RIM approach and comparable standard methodologies achieve the same results with regular optimization problems while the RIM algorithm takes advantage over them when facing non-standard optimization problems.direct search, constrained optimization, multisection, optimal taxation, public input.