FRINK Linked Data Fragments server

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

• W2162467101 endingPage "458" @default.
• W2162467101 startingPage "437" @default.
• W2162467101 abstract "In recent years, branch-and-cut algorithms have become firmly established as the most effective method for solving generic mixed integer linear programs (MILPs). Methods for automatically generating inequalities valid for the convex hull of solutions to such MILPs are a critical element of branch-and-cut. This paper examines the nature of the so-called separation problem, which is that of generating a valid inequality violated by a given real vector, usually arising as the solution to a relaxation of the original problem. We show that the problem of generating a maximally violated valid inequality often has a natural interpretation as a bilevel program. In some cases, this bilevel program can be easily reformulated as a simple single-level mathematical program, yielding a standard mathematical programming formulation for the separation problem. In other cases, no such polynomial-size single-level reformulation exists unless the polynomial hierarchy collapses to its first level (an event considered extremely unlikely in computational complexity theory). We illustrate our insights by considering the separation problem for two well-known classes of valid inequalities." @default.
• W2162467101 created "2016-06-24" @default.
• W2162467101 creator A5080746477 @default.
• W2162467101 creator A5080991298 @default.
• W2162467101 creator A5083656325 @default.
• W2162467101 date "2013-07-19" @default.
• W2162467101 modified "2023-10-18" @default.
• W2162467101 title "Bilevel programming and the separation problem" @default.
• W2162467101 cites W1523191918 @default.
• W2162467101 cites W1975320652 @default.
• W2162467101 cites W1987357293 @default.
• W2162467101 cites W1998205685 @default.
• W2162467101 cites W2010730730 @default.
• W2162467101 cites W2012329067 @default.
• W2162467101 cites W2023858465 @default.
• W2162467101 cites W2034266713 @default.
• W2162467101 cites W2042403815 @default.
• W2162467101 cites W2065251436 @default.
• W2162467101 cites W2083625505 @default.
• W2162467101 cites W2105935934 @default.
• W2162467101 cites W2111563176 @default.
• W2162467101 cites W2166566648 @default.
• W2162467101 cites W2254218369 @default.
• W2162467101 cites W3124850851 @default.
• W2162467101 cites W4253741566 @default.
• W2162467101 doi "https://doi.org/10.1007/s10107-013-0700-x" @default.
• W2162467101 hasPublicationYear "2013" @default.
• W2162467101 type Work @default.
• W2162467101 sameAs 2162467101 @default.
• W2162467101 citedByCount "28" @default.
• W2162467101 countsByYear W21624671012014 @default.
• W2162467101 countsByYear W21624671012016 @default.
• W2162467101 countsByYear W21624671012017 @default.
• W2162467101 countsByYear W21624671012018 @default.
• W2162467101 countsByYear W21624671012019 @default.
• W2162467101 countsByYear W21624671012020 @default.
• W2162467101 countsByYear W21624671012021 @default.
• W2162467101 countsByYear W21624671012022 @default.
• W2162467101 countsByYear W21624671012023 @default.
• W2162467101 crossrefType "journal-article" @default.
• W2162467101 hasAuthorship W2162467101A5080746477 @default.
• W2162467101 hasAuthorship W2162467101A5080991298 @default.
• W2162467101 hasAuthorship W2162467101A5083656325 @default.
• W2162467101 hasBestOaLocation W21624671012 @default.
• W2162467101 hasConcept C111472728 @default.
• W2162467101 hasConcept C112680207 @default.
• W2162467101 hasConcept C126255220 @default.
• W2162467101 hasConcept C134306372 @default.
• W2162467101 hasConcept C137836250 @default.
• W2162467101 hasConcept C138885662 @default.
• W2162467101 hasConcept C15744967 @default.
• W2162467101 hasConcept C162324750 @default.
• W2162467101 hasConcept C206194317 @default.
• W2162467101 hasConcept C2524010 @default.
• W2162467101 hasConcept C25360446 @default.
• W2162467101 hasConcept C2776029896 @default.
• W2162467101 hasConcept C2780586882 @default.
• W2162467101 hasConcept C31170391 @default.
• W2162467101 hasConcept C3309286 @default.
• W2162467101 hasConcept C33923547 @default.
• W2162467101 hasConcept C34447519 @default.
• W2162467101 hasConcept C41045048 @default.
• W2162467101 hasConcept C50797617 @default.
• W2162467101 hasConcept C56086750 @default.
• W2162467101 hasConcept C77805123 @default.
• W2162467101 hasConcept C90119067 @default.
• W2162467101 hasConceptScore W2162467101C111472728 @default.
• W2162467101 hasConceptScore W2162467101C112680207 @default.
• W2162467101 hasConceptScore W2162467101C126255220 @default.
• W2162467101 hasConceptScore W2162467101C134306372 @default.
• W2162467101 hasConceptScore W2162467101C137836250 @default.
• W2162467101 hasConceptScore W2162467101C138885662 @default.
• W2162467101 hasConceptScore W2162467101C15744967 @default.
• W2162467101 hasConceptScore W2162467101C162324750 @default.
• W2162467101 hasConceptScore W2162467101C206194317 @default.
• W2162467101 hasConceptScore W2162467101C2524010 @default.
• W2162467101 hasConceptScore W2162467101C25360446 @default.
• W2162467101 hasConceptScore W2162467101C2776029896 @default.
• W2162467101 hasConceptScore W2162467101C2780586882 @default.
• W2162467101 hasConceptScore W2162467101C31170391 @default.
• W2162467101 hasConceptScore W2162467101C3309286 @default.
• W2162467101 hasConceptScore W2162467101C33923547 @default.
• W2162467101 hasConceptScore W2162467101C34447519 @default.
• W2162467101 hasConceptScore W2162467101C41045048 @default.
• W2162467101 hasConceptScore W2162467101C50797617 @default.
• W2162467101 hasConceptScore W2162467101C56086750 @default.
• W2162467101 hasConceptScore W2162467101C77805123 @default.
• W2162467101 hasConceptScore W2162467101C90119067 @default.
• W2162467101 hasIssue "1-2" @default.
• W2162467101 hasLocation W21624671011 @default.
• W2162467101 hasLocation W21624671012 @default.
• W2162467101 hasOpenAccess W2162467101 @default.
• W2162467101 hasPrimaryLocation W21624671011 @default.
• W2162467101 hasRelatedWork W134055995 @default.
• W2162467101 hasRelatedWork W180429174 @default.
• W2162467101 hasRelatedWork W2009796757 @default.
• W2162467101 hasRelatedWork W2012703063 @default.
• W2162467101 hasRelatedWork W2023242492 @default.

• next