FRINK Linked Data Fragments server

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

• W1997994705 abstract "Abstract This paper concerns lower bounding techniques for the general α-adic assignment problem. The nonlinear objective function is linearized by the introduction of additional variables and constraints, thus yielding a mixed integer linear programming formulation of the problem. The concept of many body interactions is introduced to strengthen this formulation and incorporated in a modified formulation obtained by lifting the original representation to a higher dimensional space. This process involves two steps — (i) addition of new variables and constraints and (ii) incorporation of the new variables in the objective function. If this lifting process is repeated β times on an α-adic assignment problem along with the incorporation of higher order interactions, it results in the mixed-integer formulation of an equivalent (α + β)-adic assignment problem. The incorporation of many body interactions in the higher dimensional formulation improves its degeneracy properties and is also critical to the derivation of decomposition methods for the solution of these large scale mathematical programs in the higher dimensional space. It is shown that a lower bound to the optimal solution of the corresponding linear programming relaxation can be obtained by dualizing a subset of constraints in this formulation and solving O ( N 2( α + β −1) ) linear assignment problems, whose coefficients depend on the dual values. Moreover, it is proved that the optimal solution to the LP relaxation is obtained if we use the optimal duals for the solution of the linear assignment problems. This concept of many body interactions could be applied in designing algorithms for the solution of formulations obtained by lifting general MILP's. We illustrate all these concepts on the quadratic assignment problems With these decomposition bounds, we have found the provably optimal solutions of two unsolved QAP's of size 32 and have also improved upon existing lower bounds for other QAP's." @default.
• W1997994705 created "2016-06-24" @default.
• W1997994705 creator A5080739361 @default.
• W1997994705 creator A5083294130 @default.
• W1997994705 date "1998-02-01" @default.
• W1997994705 modified "2023-09-27" @default.
• W1997994705 title "Lower bounds for nonlinear assignment problems using many body interactions" @default.
• W1997994705 cites W1501528405 @default.
• W1997994705 cites W1503085769 @default.
• W1997994705 cites W1965651580 @default.
• W1997994705 cites W1970193303 @default.
• W1997994705 cites W1976764133 @default.
• W1997994705 cites W2001443617 @default.
• W1997994705 cites W2004229681 @default.
• W1997994705 cites W2010915529 @default.
• W1997994705 cites W2013280707 @default.
• W1997994705 cites W2016445775 @default.
• W1997994705 cites W2049143039 @default.
• W1997994705 cites W2049299385 @default.
• W1997994705 cites W2061796216 @default.
• W1997994705 cites W2084512390 @default.
• W1997994705 cites W2088185592 @default.
• W1997994705 cites W2106264302 @default.
• W1997994705 cites W2120583150 @default.
• W1997994705 cites W2397994911 @default.
• W1997994705 cites W2403054319 @default.
• W1997994705 cites W3097767 @default.
• W1997994705 cites W3121235808 @default.
• W1997994705 cites W60403651 @default.
• W1997994705 cites W96691900 @default.
• W1997994705 doi "https://doi.org/10.1016/s0377-2217(97)00038-6" @default.
• W1997994705 hasPublicationYear "1998" @default.
• W1997994705 type Work @default.
• W1997994705 sameAs 1997994705 @default.
• W1997994705 citedByCount "4" @default.
• W1997994705 crossrefType "journal-article" @default.
• W1997994705 hasAuthorship W1997994705A5080739361 @default.
• W1997994705 hasAuthorship W1997994705A5083294130 @default.
• W1997994705 hasConcept C111919701 @default.
• W1997994705 hasConcept C121332964 @default.
• W1997994705 hasConcept C126255220 @default.
• W1997994705 hasConcept C14036430 @default.
• W1997994705 hasConcept C154945302 @default.
• W1997994705 hasConcept C15744967 @default.
• W1997994705 hasConcept C158622935 @default.
• W1997994705 hasConcept C25360446 @default.
• W1997994705 hasConcept C2776029896 @default.
• W1997994705 hasConcept C2777727622 @default.
• W1997994705 hasConcept C2778572836 @default.
• W1997994705 hasConcept C28826006 @default.
• W1997994705 hasConcept C33923547 @default.
• W1997994705 hasConcept C41008148 @default.
• W1997994705 hasConcept C41045048 @default.
• W1997994705 hasConcept C56086750 @default.
• W1997994705 hasConcept C60644358 @default.
• W1997994705 hasConcept C62520636 @default.
• W1997994705 hasConcept C63584917 @default.
• W1997994705 hasConcept C77805123 @default.
• W1997994705 hasConcept C78458016 @default.
• W1997994705 hasConcept C86803240 @default.
• W1997994705 hasConceptScore W1997994705C111919701 @default.
• W1997994705 hasConceptScore W1997994705C121332964 @default.
• W1997994705 hasConceptScore W1997994705C126255220 @default.
• W1997994705 hasConceptScore W1997994705C14036430 @default.
• W1997994705 hasConceptScore W1997994705C154945302 @default.
• W1997994705 hasConceptScore W1997994705C15744967 @default.
• W1997994705 hasConceptScore W1997994705C158622935 @default.
• W1997994705 hasConceptScore W1997994705C25360446 @default.
• W1997994705 hasConceptScore W1997994705C2776029896 @default.
• W1997994705 hasConceptScore W1997994705C2777727622 @default.
• W1997994705 hasConceptScore W1997994705C2778572836 @default.
• W1997994705 hasConceptScore W1997994705C28826006 @default.
• W1997994705 hasConceptScore W1997994705C33923547 @default.
• W1997994705 hasConceptScore W1997994705C41008148 @default.
• W1997994705 hasConceptScore W1997994705C41045048 @default.
• W1997994705 hasConceptScore W1997994705C56086750 @default.
• W1997994705 hasConceptScore W1997994705C60644358 @default.
• W1997994705 hasConceptScore W1997994705C62520636 @default.
• W1997994705 hasConceptScore W1997994705C63584917 @default.
• W1997994705 hasConceptScore W1997994705C77805123 @default.
• W1997994705 hasConceptScore W1997994705C78458016 @default.
• W1997994705 hasConceptScore W1997994705C86803240 @default.
• W1997994705 hasLocation W19979947051 @default.
• W1997994705 hasOpenAccess W1997994705 @default.
• W1997994705 hasPrimaryLocation W19979947051 @default.
• W1997994705 hasRelatedWork W119784228 @default.
• W1997994705 hasRelatedWork W138323986 @default.
• W1997994705 hasRelatedWork W16791598 @default.
• W1997994705 hasRelatedWork W1989313155 @default.
• W1997994705 hasRelatedWork W2070642658 @default.
• W1997994705 hasRelatedWork W2157261731 @default.
• W1997994705 hasRelatedWork W2270311210 @default.
• W1997994705 hasRelatedWork W2293098548 @default.
• W1997994705 hasRelatedWork W239423894 @default.
• W1997994705 hasRelatedWork W2892385339 @default.
• W1997994705 hasRelatedWork W2907872375 @default.
• W1997994705 hasRelatedWork W2918110678 @default.
• W1997994705 hasRelatedWork W2947674464 @default.
• W1997994705 hasRelatedWork W2953562638 @default.
• W1997994705 hasRelatedWork W2962893393 @default.

• next