Attractive force search algorithm for piecewise convex maximization problems |
| |
Authors: | Dominique Fortin Ider Tseveendorj |
| |
Affiliation: | 1. INRIA, Domaine de Voluceau, Rocquencourt, B.P. 105, 78153, Le Chesnay Cedex, France 2. Laboratoire PRiSM, Universit?? de Versailles, 45, avenue des ??tats-Unis, 78035, Versailles Cedex, France
|
| |
Abstract: | We consider mathematical programming problems with the so-called piecewise convex objective functions. A solution method for this interesting and important class of nonconvex problems is presented. This method is based on Newton??s law of universal gravitation, multicriteria optimization and Helly??s theorem on convex bodies. Numerical experiments using well known classes of test problems on piecewise convex maximization, convex maximization as well as the maximum clique problem show the efficiency of the approach. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|