FRINK Linked Data Fragments server

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

• W2110069759 endingPage "817" @default.
• W2110069759 startingPage "805" @default.
• W2110069759 abstract "The facility layout problem is a global optimization problem that seeks to arrange a given number of rectangular facilities so as to minimize the total cost associated with the (known or projected) interactions between them. This paper is concerned with the single-row facility layout problem (SRFLP), the one-dimensional version of facility layout that is also known as the one-dimensional space allocation problem. It was recently shown that the combination of a semidefinite programming (SDP) relaxation with cutting planes is able to compute globally optimal layouts for SRFLPs with up to 30 facilities. This paper further explores the application of SDP to this problem. First, we revisit the recently proposed quadratic formulation of this problem that underlies the SDP relaxation and provide an independent proof that the feasible set of the formulation is a precise representation of the set of all permutations on n objects. This fact follows from earlier work of Murata et al., but a proof in terms of the variables and structure of the SDP construction provides interesting insights into our approach. Second, we propose a new matrix-based formulation that yields a new SDP relaxation with fewer linear constraints but still yielding high-quality global lower bounds. Using this new relaxation, we are able to compute nearly optimal solutions for instances with up to 100 facilities." @default.
• W2110069759 created "2016-06-24" @default.
• W2110069759 creator A5005540131 @default.
• W2110069759 creator A5060232810 @default.
• W2110069759 date "2009-10-01" @default.
• W2110069759 modified "2023-09-27" @default.
• W2110069759 title "Provably near-optimal solutions for very large single-row facility layout problems" @default.
• W2110069759 cites W121484681 @default.
• W2110069759 cites W1852055750 @default.
• W2110069759 cites W1964031104 @default.
• W2110069759 cites W1979425281 @default.
• W2110069759 cites W1983625635 @default.
• W2110069759 cites W1985491240 @default.
• W2110069759 cites W1985680559 @default.
• W2110069759 cites W1999613943 @default.
• W2110069759 cites W2001668397 @default.
• W2110069759 cites W2002576503 @default.
• W2110069759 cites W2023710022 @default.
• W2110069759 cites W2025427163 @default.
• W2110069759 cites W2026863487 @default.
• W2110069759 cites W2044348081 @default.
• W2110069759 cites W2048586177 @default.
• W2110069759 cites W2051306216 @default.
• W2110069759 cites W2058225603 @default.
• W2110069759 cites W2069313750 @default.
• W2110069759 cites W2075196888 @default.
• W2110069759 cites W2082215293 @default.
• W2110069759 cites W2091348685 @default.
• W2110069759 cites W2097536835 @default.
• W2110069759 cites W2102227855 @default.
• W2110069759 cites W2105318109 @default.
• W2110069759 cites W2125448650 @default.
• W2110069759 cites W2132483207 @default.
• W2110069759 cites W2154462472 @default.
• W2110069759 cites W2158907148 @default.
• W2110069759 cites W2399602646 @default.
• W2110069759 cites W2495457432 @default.
• W2110069759 cites W2506277857 @default.
• W2110069759 cites W2582418063 @default.
• W2110069759 cites W91859521 @default.
• W2110069759 doi "https://doi.org/10.1080/10556780902917735" @default.
• W2110069759 hasPublicationYear "2009" @default.
• W2110069759 type Work @default.
• W2110069759 sameAs 2110069759 @default.
• W2110069759 citedByCount "86" @default.
• W2110069759 countsByYear W21100697592012 @default.
• W2110069759 countsByYear W21100697592013 @default.
• W2110069759 countsByYear W21100697592014 @default.
• W2110069759 countsByYear W21100697592015 @default.
• W2110069759 countsByYear W21100697592016 @default.
• W2110069759 countsByYear W21100697592017 @default.
• W2110069759 countsByYear W21100697592018 @default.
• W2110069759 countsByYear W21100697592019 @default.
• W2110069759 countsByYear W21100697592020 @default.
• W2110069759 countsByYear W21100697592021 @default.
• W2110069759 countsByYear W21100697592022 @default.
• W2110069759 countsByYear W21100697592023 @default.
• W2110069759 crossrefType "journal-article" @default.
• W2110069759 hasAuthorship W2110069759A5005540131 @default.
• W2110069759 hasAuthorship W2110069759A5060232810 @default.
• W2110069759 hasConcept C101901036 @default.
• W2110069759 hasConcept C106487976 @default.
• W2110069759 hasConcept C108005400 @default.
• W2110069759 hasConcept C126255220 @default.
• W2110069759 hasConcept C129844170 @default.
• W2110069759 hasConcept C15744967 @default.
• W2110069759 hasConcept C159985019 @default.
• W2110069759 hasConcept C177264268 @default.
• W2110069759 hasConcept C17744445 @default.
• W2110069759 hasConcept C192562407 @default.
• W2110069759 hasConcept C199360897 @default.
• W2110069759 hasConcept C199539241 @default.
• W2110069759 hasConcept C2524010 @default.
• W2110069759 hasConcept C25360446 @default.
• W2110069759 hasConcept C2776029896 @default.
• W2110069759 hasConcept C2776359362 @default.
• W2110069759 hasConcept C33923547 @default.
• W2110069759 hasConcept C41008148 @default.
• W2110069759 hasConcept C41045048 @default.
• W2110069759 hasConcept C77805123 @default.
• W2110069759 hasConcept C94625758 @default.
• W2110069759 hasConceptScore W2110069759C101901036 @default.
• W2110069759 hasConceptScore W2110069759C106487976 @default.
• W2110069759 hasConceptScore W2110069759C108005400 @default.
• W2110069759 hasConceptScore W2110069759C126255220 @default.
• W2110069759 hasConceptScore W2110069759C129844170 @default.
• W2110069759 hasConceptScore W2110069759C15744967 @default.
• W2110069759 hasConceptScore W2110069759C159985019 @default.
• W2110069759 hasConceptScore W2110069759C177264268 @default.
• W2110069759 hasConceptScore W2110069759C17744445 @default.
• W2110069759 hasConceptScore W2110069759C192562407 @default.
• W2110069759 hasConceptScore W2110069759C199360897 @default.
• W2110069759 hasConceptScore W2110069759C199539241 @default.
• W2110069759 hasConceptScore W2110069759C2524010 @default.
• W2110069759 hasConceptScore W2110069759C25360446 @default.
• W2110069759 hasConceptScore W2110069759C2776029896 @default.
• W2110069759 hasConceptScore W2110069759C2776359362 @default.
• W2110069759 hasConceptScore W2110069759C33923547 @default.

• next