FRINK Linked Data Fragments server

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

• W2278771801 abstract "A Complementarity-Constrained Linear Program (CCLP) is a linear program which has additional constraints called complementarity constraints. Which are such that, for some sets of variables, at most one variable can be positive. Numerous real world problems, such as resource allocation problems, can be mapped into CCLP. Traditionally, these problems are formulated as conventional MIP problems by introducing additional binary variables and adding new constraints. In the alternative approach that is proposed in this dissertation, continuous variables are kept in the model. We derive valid inequalities (called cutting planes) for the convex hull of the feasible set, which are then added to the cut pool in a branchand-cut algorithm. We present three families of valid inequalities, two of which are obtained by lifting valid inequalities of the projected polytope. Our computational results show that the cutting planes we derived are effective in reducing the number of enumeration nodes in the branch-and-bound tree and closing the integrality gap." @default.
• W2278771801 created "2016-06-24" @default.
• W2278771801 creator A5082251778 @default.
• W2278771801 date "2015-05-01" @default.
• W2278771801 modified "2023-09-24" @default.
• W2278771801 title "Branch-and-Cut for Complementarity-Constrained Linear Programs" @default.
• W2278771801 cites W1608777039 @default.
• W2278771801 cites W1660350378 @default.
• W2278771801 cites W1966474166 @default.
• W2278771801 cites W1968143987 @default.
• W2278771801 cites W1975365958 @default.
• W2278771801 cites W1985990685 @default.
• W2278771801 cites W2001472819 @default.
• W2278771801 cites W2006738678 @default.
• W2278771801 cites W2011130308 @default.
• W2278771801 cites W2021895358 @default.
• W2278771801 cites W2022398556 @default.
• W2278771801 cites W2029242918 @default.
• W2278771801 cites W2034186905 @default.
• W2278771801 cites W2035640668 @default.
• W2278771801 cites W2040713795 @default.
• W2278771801 cites W2041989601 @default.
• W2278771801 cites W2046076510 @default.
• W2278771801 cites W2065803772 @default.
• W2278771801 cites W2080988231 @default.
• W2278771801 cites W2081595120 @default.
• W2278771801 cites W2086474119 @default.
• W2278771801 cites W2087947577 @default.
• W2278771801 cites W2091599385 @default.
• W2278771801 cites W2099103397 @default.
• W2278771801 cites W2102456122 @default.
• W2278771801 cites W2116220526 @default.
• W2278771801 cites W2135814502 @default.
• W2278771801 cites W2139337114 @default.
• W2278771801 cites W2158536378 @default.
• W2278771801 cites W2162727580 @default.
• W2278771801 cites W2170021258 @default.
• W2278771801 cites W2292467163 @default.
• W2278771801 cites W2336259629 @default.
• W2278771801 cites W2611147814 @default.
• W2278771801 cites W2729918747 @default.
• W2278771801 cites W3122954081 @default.
• W2278771801 cites W3139666781 @default.
• W2278771801 cites W98156974 @default.
• W2278771801 cites W2156439985 @default.
• W2278771801 cites W2790417711 @default.
• W2278771801 hasPublicationYear "2015" @default.
• W2278771801 type Work @default.
• W2278771801 sameAs 2278771801 @default.
• W2278771801 citedByCount "0" @default.
• W2278771801 crossrefType "dissertation" @default.
• W2278771801 hasAuthorship W2278771801A5082251778 @default.
• W2278771801 hasConcept C109839438 @default.
• W2278771801 hasConcept C112680207 @default.
• W2278771801 hasConcept C114614502 @default.
• W2278771801 hasConcept C121332964 @default.
• W2278771801 hasConcept C126255220 @default.
• W2278771801 hasConcept C134306372 @default.
• W2278771801 hasConcept C145691206 @default.
• W2278771801 hasConcept C156340839 @default.
• W2278771801 hasConcept C158622935 @default.
• W2278771801 hasConcept C177067428 @default.
• W2278771801 hasConcept C178635117 @default.
• W2278771801 hasConcept C202269582 @default.
• W2278771801 hasConcept C206194317 @default.
• W2278771801 hasConcept C2524010 @default.
• W2278771801 hasConcept C33923547 @default.
• W2278771801 hasConcept C34320192 @default.
• W2278771801 hasConcept C38652104 @default.
• W2278771801 hasConcept C41008148 @default.
• W2278771801 hasConcept C41045048 @default.
• W2278771801 hasConcept C45555294 @default.
• W2278771801 hasConcept C48372109 @default.
• W2278771801 hasConcept C50797617 @default.
• W2278771801 hasConcept C54355233 @default.
• W2278771801 hasConcept C56086750 @default.
• W2278771801 hasConcept C62520636 @default.
• W2278771801 hasConcept C77196050 @default.
• W2278771801 hasConcept C84135550 @default.
• W2278771801 hasConcept C85404239 @default.
• W2278771801 hasConcept C85522705 @default.
• W2278771801 hasConcept C86803240 @default.
• W2278771801 hasConcept C93693863 @default.
• W2278771801 hasConcept C94375191 @default.
• W2278771801 hasConceptScore W2278771801C109839438 @default.
• W2278771801 hasConceptScore W2278771801C112680207 @default.
• W2278771801 hasConceptScore W2278771801C114614502 @default.
• W2278771801 hasConceptScore W2278771801C121332964 @default.
• W2278771801 hasConceptScore W2278771801C126255220 @default.
• W2278771801 hasConceptScore W2278771801C134306372 @default.
• W2278771801 hasConceptScore W2278771801C145691206 @default.
• W2278771801 hasConceptScore W2278771801C156340839 @default.
• W2278771801 hasConceptScore W2278771801C158622935 @default.
• W2278771801 hasConceptScore W2278771801C177067428 @default.
• W2278771801 hasConceptScore W2278771801C178635117 @default.
• W2278771801 hasConceptScore W2278771801C202269582 @default.
• W2278771801 hasConceptScore W2278771801C206194317 @default.
• W2278771801 hasConceptScore W2278771801C2524010 @default.
• W2278771801 hasConceptScore W2278771801C33923547 @default.
• W2278771801 hasConceptScore W2278771801C34320192 @default.

• next