Cargando...

Piecewise parametric structure in the pooling problem: from sparse strongly-polynomial solutions to NP-hardness

The standard pooling problem is a NP-hard subclass of non-convex quadratically-constrained optimization problems that commonly arises in process systems engineering applications. We take a parametric approach to uncovering topological structure and sparsity, focusing on the single quality standard p...

Descrición completa

Gardado en:
Detalles Bibliográficos
Publicado en:J Glob Optim
Main Authors: Baltean-Lugojan, Radu, Misener, Ruth
Formato: Artigo
Idioma:Inglês
Publicado: Springer US 2017
Assuntos:
Acceso en liña:https://ncbi.nlm.nih.gov/pmc/articles/PMC6417401/
https://ncbi.nlm.nih.gov/pubmed/30956395
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/s10898-017-0577-y
Tags: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!