FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059271569> ?p ?o ?g. }

• W2059271569 endingPage "427" @default.
• W2059271569 startingPage "412" @default.
• W2059271569 abstract "The pq-relaxation for the pooling problem can be constructed by applying McCormick envelopes for each of the bilinear terms appearing in the so-called pq-formulation of the pooling problem. This relaxation can be strengthened by using piecewise-linear functions that over- and under-estimate each bilinear term. Although there is a significant amount of empirical evidence to show that such piecewise-linear relaxations, which can be written as mixed-integer linear programs (MILPs), yield good bounds for the pooling problem, to the best of our knowledge, no formal result regarding the quality of these relaxations is known. In this paper, we prove that the ratio of the upper bound obtained by solving piecewise-linear relaxations (objective function is maximization) to the optimal objective function value of the pooling problem is at most n, where n is the number of output nodes. Furthermore for any ϵ > 0 and for any piecewise-linear relaxation, there exists an instance where the ratio of the relaxation value to the optimal value is at least n − ϵ. This analysis naturally yields a polynomial-time n-approximation algorithm for the pooling problem. We also show that if there exists a polynomial-time approximation algorithm for the pooling problem with guarantee better than n 1−ϵ for any ϵ > 0, then NP-complete problems have randomized polynomial-time algorithms. Finally, motivated by the approximation algorithm, we design a heuristic that involves solving an MILP-based restriction of the pooling problem. This heuristic is guaranteed to provide solutions within a factor of n. On large-scale test instances and in significantly lesser time, this heuristic provides solutions that are often orders of magnitude better than those given by commercial local and global optimization solvers." @default.
• W2059271569 created "2016-06-24" @default.
• W2059271569 creator A5051547862 @default.
• W2059271569 creator A5079034403 @default.
• W2059271569 date "2015-04-01" @default.
• W2059271569 modified "2023-10-18" @default.
• W2059271569 title "Analysis of MILP Techniques for the Pooling Problem" @default.
• W2059271569 cites W10227180 @default.
• W2059271569 cites W1967871541 @default.
• W2059271569 cites W1988622494 @default.
• W2059271569 cites W2007967264 @default.
• W2059271569 cites W2009015381 @default.
• W2059271569 cites W2045170129 @default.
• W2059271569 cites W2068965055 @default.
• W2059271569 cites W2081254453 @default.
• W2059271569 cites W2086302618 @default.
• W2059271569 cites W2086532413 @default.
• W2059271569 cites W2106590231 @default.
• W2059271569 cites W2119358546 @default.
• W2059271569 cites W2128562811 @default.
• W2059271569 cites W2149454052 @default.
• W2059271569 cites W2150023190 @default.
• W2059271569 cites W21627477 @default.
• W2059271569 cites W2169318992 @default.
• W2059271569 cites W2505968561 @default.
• W2059271569 doi "https://doi.org/10.1287/opre.2015.1357" @default.
• W2059271569 hasPublicationYear "2015" @default.
• W2059271569 type Work @default.
• W2059271569 sameAs 2059271569 @default.
• W2059271569 citedByCount "38" @default.
• W2059271569 countsByYear W20592715692015 @default.
• W2059271569 countsByYear W20592715692016 @default.
• W2059271569 countsByYear W20592715692017 @default.
• W2059271569 countsByYear W20592715692018 @default.
• W2059271569 countsByYear W20592715692019 @default.
• W2059271569 countsByYear W20592715692020 @default.
• W2059271569 countsByYear W20592715692021 @default.
• W2059271569 countsByYear W20592715692022 @default.
• W2059271569 countsByYear W20592715692023 @default.
• W2059271569 crossrefType "journal-article" @default.
• W2059271569 hasAuthorship W2059271569A5051547862 @default.
• W2059271569 hasAuthorship W2059271569A5079034403 @default.
• W2059271569 hasConcept C105795698 @default.
• W2059271569 hasConcept C11413529 @default.
• W2059271569 hasConcept C126255220 @default.
• W2059271569 hasConcept C134306372 @default.
• W2059271569 hasConcept C14036430 @default.
• W2059271569 hasConcept C148764684 @default.
• W2059271569 hasConcept C154945302 @default.
• W2059271569 hasConcept C15744967 @default.
• W2059271569 hasConcept C17095337 @default.
• W2059271569 hasConcept C173801870 @default.
• W2059271569 hasConcept C205203396 @default.
• W2059271569 hasConcept C2524010 @default.
• W2059271569 hasConcept C25360446 @default.
• W2059271569 hasConcept C2776029896 @default.
• W2059271569 hasConcept C311688 @default.
• W2059271569 hasConcept C33923547 @default.
• W2059271569 hasConcept C41008148 @default.
• W2059271569 hasConcept C41045048 @default.
• W2059271569 hasConcept C70437156 @default.
• W2059271569 hasConcept C77553402 @default.
• W2059271569 hasConcept C77805123 @default.
• W2059271569 hasConcept C78458016 @default.
• W2059271569 hasConcept C86803240 @default.
• W2059271569 hasConcept C90119067 @default.
• W2059271569 hasConceptScore W2059271569C105795698 @default.
• W2059271569 hasConceptScore W2059271569C11413529 @default.
• W2059271569 hasConceptScore W2059271569C126255220 @default.
• W2059271569 hasConceptScore W2059271569C134306372 @default.
• W2059271569 hasConceptScore W2059271569C14036430 @default.
• W2059271569 hasConceptScore W2059271569C148764684 @default.
• W2059271569 hasConceptScore W2059271569C154945302 @default.
• W2059271569 hasConceptScore W2059271569C15744967 @default.
• W2059271569 hasConceptScore W2059271569C17095337 @default.
• W2059271569 hasConceptScore W2059271569C173801870 @default.
• W2059271569 hasConceptScore W2059271569C205203396 @default.
• W2059271569 hasConceptScore W2059271569C2524010 @default.
• W2059271569 hasConceptScore W2059271569C25360446 @default.
• W2059271569 hasConceptScore W2059271569C2776029896 @default.
• W2059271569 hasConceptScore W2059271569C311688 @default.
• W2059271569 hasConceptScore W2059271569C33923547 @default.
• W2059271569 hasConceptScore W2059271569C41008148 @default.
• W2059271569 hasConceptScore W2059271569C41045048 @default.
• W2059271569 hasConceptScore W2059271569C70437156 @default.
• W2059271569 hasConceptScore W2059271569C77553402 @default.
• W2059271569 hasConceptScore W2059271569C77805123 @default.
• W2059271569 hasConceptScore W2059271569C78458016 @default.
• W2059271569 hasConceptScore W2059271569C86803240 @default.
• W2059271569 hasConceptScore W2059271569C90119067 @default.
• W2059271569 hasIssue "2" @default.
• W2059271569 hasLocation W20592715691 @default.
• W2059271569 hasOpenAccess W2059271569 @default.
• W2059271569 hasPrimaryLocation W20592715691 @default.
• W2059271569 hasRelatedWork W1509031531 @default.
• W2059271569 hasRelatedWork W1623845008 @default.
• W2059271569 hasRelatedWork W1634774120 @default.
• W2059271569 hasRelatedWork W1778800492 @default.

• next