Sharp cut algorithm for optimization

TitleSharp cut algorithm for optimization
Publication TypeJournal Article
Year of Publication2011
AuthorsInamdar, SR, Karimi, IA, Parulekar, SJ, Kulkarni, BD
JournalComputers & Chemical Engineering
Volume35
Issue12
Pagination2716-2728
Date PublishedDEC
ISSN0098-1354
KeywordsConvergence theorem, Cutting plane, Sharp cut, Successive linear programming
Abstract

In this paper, we introduce a new cutting plane algorithm which is computationally less expensive and more efficient than Kelley's algorithm. This new cutting plane algorithm uses an intersection cut of three types of cutting planes. We find from numerical results that the global search method formed using successive linear programming and a new intersection set is at least twice as fast as Kelley's cutting planes. The necessary mathematical analysis and convergence theorem are provided. The key findings are illustrated via optimization of a cascade of three CSTRs. (C) 2010 Elsevier Ltd. All rights reserved.

DOI10.1016/j.compchemeng.2010.11.010
Type of Journal (Indian or Foreign)

Foreign

Impact Factor (IF)3.17
Divison category: 
Chemical Engineering & Process Development