Using Functional Programming to recognize Named Structure in an Optimization Problem: Application to Pooling
File(s)Ceccon_et_al-2016-AIChE_Journal.pdf (637.73 KB)
Published version
Author(s)
Ceccon, F
Kouyialis, G
Misener, R
Type
Journal Article
Abstract
Branch-and-cut optimization solvers typically apply generic algorithms, e.g., cutting planes or primal heuristics, to expedite performance for many mathematical optimization problems. But solver software receives an input optimization problem as vectors of equations and constraints containing no structural information. This article proposes automatically detecting named special structure using the pattern matching features of functional programming. Specifically, we deduce the industrially-relevant nonconvex nonlinear Pooling Problem within a mixed-integer nonlinear optimization problem and show that we can uncover pooling structure in optimization problems which are not pooling problems. Previous work has shown that preprocessing heuristics can find network structures; we show that we can additionally detect nonlinear pooling patterns. Finding named structures allows us to apply, to generic optimization problems, cutting planes or primal heuristics developed for the named structure. To demonstrate the recognition algorithm, we use the recognized structure to apply primal heuristics to a test set of standard pooling problems.
Date Issued
2016-05-24
Online Publication Date
2016-05-24
Date Acceptance
2016-05-05
Citation
AICHE Journal, 2016, 62 (9), pp.3085-3095
ISSN
0001-1541
Publisher
Wiley
Start Page
3085
End Page
3095
Journal / Book Title
AICHE Journal
Volume
62
Issue
9
Copyright Statement
© 2016 The Authors AIChE Journal published by Wiley Periodicals, Inc. on behalf of American Institute of Chemical Engineers. This is an open access article under the terms of the Creative Commons Attribu-tion License, which permits use, distribution and reproduction in any medium, pro-vided the original work is properly cited.
License URI
Sponsor
Royal Academy Of Engineering
Engineering & Physical Science Research Council (E
Grant Number
10216/118
EP/M028240/1
Subjects
Chemical Engineering
0904 Chemical Engineering
0914 Resources Engineering And Extractive Metallurgy
Publication Status
Published