Skip to Main content Skip to Navigation
Conference papers

Evolutionary Cutting Planes

Jérémie Decock 1, 2 David L. Saint-Pierre 2, 1 Olivier Teytaud 1, 2
2 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : The Cutting Plane method is a simple and efficient method for optimizing convex functions in which subgradients are available. This paper proposes several methods for parallelizing it, in particular using a typically evolutionary method, and compares them experimentally in a well-conditioned and ill-conditioned settings.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Olivier Teytaud Connect in order to contact the contributor
Submitted on : Monday, September 7, 2015 - 11:07:27 AM
Last modification on : Thursday, July 8, 2021 - 3:47:02 AM
Long-term archiving on: : Tuesday, December 8, 2015 - 10:51:45 AM


Files produced by the author(s)


  • HAL Id : hal-01194540, version 1


Jérémie Decock, David L. Saint-Pierre, Olivier Teytaud. Evolutionary Cutting Planes. Artificial Evolution (EA2015), 2015, Lyon, France. ⟨hal-01194540⟩



Record views


Files downloads