FRINK Linked Data Fragments server

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

• W2023242492 abstract "Many optimization problems that frequently arise and have been extensively used in practice are modeled as linear mixed-integer programming problems. Among the many of such problems are transportation and assignment problems. In such problems, constraints that couple decision variables can be viewed as hyperplanes in their respective spaces. These hyperplanes frequently intersect at different angles thus making the feasible set of the problems complex and leading to difficulties defining the convex hull when using the cutting planes method. The efficiency of branch-and-cut is therefore low, since the branching tree grows quickly due to the combinatorial nature of these problems. This paper overcomes these difficulties by using additional cuts that can better define the convex hull. Thus when the Lagrangian relaxation and surrogate optimization method is used, the computational burden of obtaining the multiplier updating directions is significantly reduced. In the surrogate optimization framework, the constraints of the original problem are relaxed by introducing the Lagrange multipliers. After a good dual solution is found, it is then improved to obtain a good feasible solution, while the dual value provides a lower bound on the feasible cost. Numerical examples indicate that the surrogate optimization can obtain feasible solutions when the standard branch-and-cut method cannot. Additional cuts help improve the feasible solutions and tighten the lower bound." @default.
• W2023242492 created "2016-06-24" @default.
• W2023242492 creator A5015943618 @default.
• W2023242492 creator A5023766412 @default.
• W2023242492 creator A5070935042 @default.
• W2023242492 date "2012-07-01" @default.
• W2023242492 modified "2023-10-16" @default.
• W2023242492 title "An efficient surrogate optimization method for solving linear mixed-integer problems with cross-coupling constraints" @default.
• W2023242492 cites W1445158449 @default.
• W2023242492 cites W1594264634 @default.
• W2023242492 cites W1966658362 @default.
• W2023242492 cites W1980675521 @default.
• W2023242492 cites W1984031944 @default.
• W2023242492 cites W1995759476 @default.
• W2023242492 cites W2007255736 @default.
• W2023242492 cites W2009683816 @default.
• W2023242492 cites W2026994686 @default.
• W2023242492 cites W2030726128 @default.
• W2023242492 cites W2047480744 @default.
• W2023242492 cites W2048590231 @default.
• W2023242492 cites W2073499070 @default.
• W2023242492 cites W2127198104 @default.
• W2023242492 cites W2148652465 @default.
• W2023242492 cites W2171238021 @default.
• W2023242492 cites W2328725012 @default.
• W2023242492 cites W2399100674 @default.
• W2023242492 cites W36169824 @default.
• W2023242492 cites W4235825764 @default.
• W2023242492 doi "https://doi.org/10.1109/wcica.2012.6359153" @default.
• W2023242492 hasPublicationYear "2012" @default.
• W2023242492 type Work @default.
• W2023242492 sameAs 2023242492 @default.
• W2023242492 citedByCount "2" @default.
• W2023242492 countsByYear W20232424922015 @default.
• W2023242492 countsByYear W20232424922023 @default.
• W2023242492 crossrefType "proceedings-article" @default.
• W2023242492 hasAuthorship W2023242492A5015943618 @default.
• W2023242492 hasAuthorship W2023242492A5023766412 @default.
• W2023242492 hasAuthorship W2023242492A5070935042 @default.
• W2023242492 hasConcept C109839438 @default.
• W2023242492 hasConcept C112680207 @default.
• W2023242492 hasConcept C115527620 @default.
• W2023242492 hasConcept C121332964 @default.
• W2023242492 hasConcept C126255220 @default.
• W2023242492 hasConcept C131675550 @default.
• W2023242492 hasConcept C137836250 @default.
• W2023242492 hasConcept C15744967 @default.
• W2023242492 hasConcept C158622935 @default.
• W2023242492 hasConcept C177067428 @default.
• W2023242492 hasConcept C206194317 @default.
• W2023242492 hasConcept C2524010 @default.
• W2023242492 hasConcept C25360446 @default.
• W2023242492 hasConcept C2776029896 @default.
• W2023242492 hasConcept C33923547 @default.
• W2023242492 hasConcept C41008148 @default.
• W2023242492 hasConcept C41045048 @default.
• W2023242492 hasConcept C50797617 @default.
• W2023242492 hasConcept C56086750 @default.
• W2023242492 hasConcept C62520636 @default.
• W2023242492 hasConcept C68693459 @default.
• W2023242492 hasConcept C73684929 @default.
• W2023242492 hasConcept C76220878 @default.
• W2023242492 hasConcept C77805123 @default.
• W2023242492 hasConcept C91765299 @default.
• W2023242492 hasConcept C93693863 @default.
• W2023242492 hasConceptScore W2023242492C109839438 @default.
• W2023242492 hasConceptScore W2023242492C112680207 @default.
• W2023242492 hasConceptScore W2023242492C115527620 @default.
• W2023242492 hasConceptScore W2023242492C121332964 @default.
• W2023242492 hasConceptScore W2023242492C126255220 @default.
• W2023242492 hasConceptScore W2023242492C131675550 @default.
• W2023242492 hasConceptScore W2023242492C137836250 @default.
• W2023242492 hasConceptScore W2023242492C15744967 @default.
• W2023242492 hasConceptScore W2023242492C158622935 @default.
• W2023242492 hasConceptScore W2023242492C177067428 @default.
• W2023242492 hasConceptScore W2023242492C206194317 @default.
• W2023242492 hasConceptScore W2023242492C2524010 @default.
• W2023242492 hasConceptScore W2023242492C25360446 @default.
• W2023242492 hasConceptScore W2023242492C2776029896 @default.
• W2023242492 hasConceptScore W2023242492C33923547 @default.
• W2023242492 hasConceptScore W2023242492C41008148 @default.
• W2023242492 hasConceptScore W2023242492C41045048 @default.
• W2023242492 hasConceptScore W2023242492C50797617 @default.
• W2023242492 hasConceptScore W2023242492C56086750 @default.
• W2023242492 hasConceptScore W2023242492C62520636 @default.
• W2023242492 hasConceptScore W2023242492C68693459 @default.
• W2023242492 hasConceptScore W2023242492C73684929 @default.
• W2023242492 hasConceptScore W2023242492C76220878 @default.
• W2023242492 hasConceptScore W2023242492C77805123 @default.
• W2023242492 hasConceptScore W2023242492C91765299 @default.
• W2023242492 hasConceptScore W2023242492C93693863 @default.
• W2023242492 hasLocation W20232424921 @default.
• W2023242492 hasOpenAccess W2023242492 @default.
• W2023242492 hasPrimaryLocation W20232424921 @default.
• W2023242492 hasRelatedWork W1531708257 @default.
• W2023242492 hasRelatedWork W1942724698 @default.
• W2023242492 hasRelatedWork W1966891017 @default.
• W2023242492 hasRelatedWork W2012183228 @default.
• W2023242492 hasRelatedWork W2021033250 @default.
• W2023242492 hasRelatedWork W2023242492 @default.

• next