Certificates of infeasibility via nonsmooth optimization
Optimization and Control
2015-06-30 v1
Abstract
An important aspect in the solution process of constraint satisfaction problems is to identify exclusion boxes which are boxes that do not contain feasible points. This paper presents a certificate of infeasibility for finding such boxes by solving a linearly constrained nonsmooth optimization problem. Furthermore, the constructed certificate can be used to enlarge an exclusion box by solving a nonlinearly constrained nonsmooth optimization problem.
Cite
@article{arxiv.1506.08338,
title = {Certificates of infeasibility via nonsmooth optimization},
author = {Hannes Fendl and Arnold Neumaier and Hermann Schichl},
journal= {arXiv preprint arXiv:1506.08338},
year = {2015}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1506.08021