FRINK Linked Data Fragments server

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

• W2894550935 endingPage "587" @default.
• W2894550935 startingPage "570" @default.
• W2894550935 abstract "Despite vast improvements in computational power, many large-scale optimization problems involving integer variables remain difficult to solve. Certain classes, however, can be efficiently solved by exploiting special structure. One such structure is the singly bordered block-diagonal (BBD) structure that lends itself to Dantzig-Wolfe decomposition, Lagrangian relaxation, and branch and price. We start by introducing a new measure of goodness to capture desired features in BBD structures such as granularity of the structure, homogeneity of the block sizes, and isomorphism of the blocks. We then use it to propose a new approach to identify the best BBD structure inherent in the constraint matrix. The main building block of the proposed approach is the use of a community detection methodology in lieu of graph/hypergraph partitioning methods to alleviate one major drawback of the existing approaches in the literature: predefining the number of blocks. When tested on MIPLIB2003/2010 instances and compared against the state-of-the-art technique, the proposed algorithm is found to identify very good structures and require shorter CPU time to reach comparable bounds, in most cases." @default.
• W2894550935 created "2018-10-12" @default.
• W2894550935 creator A5016113408 @default.
• W2894550935 creator A5044174512 @default.
• W2894550935 creator A5069842855 @default.
• W2894550935 date "2018-08-01" @default.
• W2894550935 modified "2023-10-16" @default.
• W2894550935 title "Structure Detection in Mixed-Integer Programs" @default.
• W2894550935 cites W193699398 @default.
• W2894550935 cites W1969991812 @default.
• W2894550935 cites W1971421925 @default.
• W2894550935 cites W1971729008 @default.
• W2894550935 cites W1974709582 @default.
• W2894550935 cites W1995996823 @default.
• W2894550935 cites W1996309908 @default.
• W2894550935 cites W2002055996 @default.
• W2894550935 cites W2011601876 @default.
• W2894550935 cites W2023655578 @default.
• W2894550935 cites W2027028514 @default.
• W2894550935 cites W2033590892 @default.
• W2894550935 cites W2045734922 @default.
• W2894550935 cites W2047940964 @default.
• W2894550935 cites W2061099285 @default.
• W2894550935 cites W2072210378 @default.
• W2894550935 cites W2081444749 @default.
• W2894550935 cites W2095293504 @default.
• W2894550935 cites W2097192020 @default.
• W2894550935 cites W2103880351 @default.
• W2894550935 cites W2109726592 @default.
• W2894550935 cites W2111012041 @default.
• W2894550935 cites W2127048411 @default.
• W2894550935 cites W2131681506 @default.
• W2894550935 cites W2142184646 @default.
• W2894550935 cites W2161455936 @default.
• W2894550935 cites W2168346701 @default.
• W2894550935 cites W2170739273 @default.
• W2894550935 cites W2914109978 @default.
• W2894550935 doi "https://doi.org/10.1287/ijoc.2017.0797" @default.
• W2894550935 hasPublicationYear "2018" @default.
• W2894550935 type Work @default.
• W2894550935 sameAs 2894550935 @default.
• W2894550935 citedByCount "9" @default.
• W2894550935 countsByYear W28945509352019 @default.
• W2894550935 countsByYear W28945509352020 @default.
• W2894550935 countsByYear W28945509352022 @default.
• W2894550935 countsByYear W28945509352023 @default.
• W2894550935 crossrefType "journal-article" @default.
• W2894550935 hasAuthorship W2894550935A5016113408 @default.
• W2894550935 hasAuthorship W2894550935A5044174512 @default.
• W2894550935 hasAuthorship W2894550935A5069842855 @default.
• W2894550935 hasConcept C111919701 @default.
• W2894550935 hasConcept C11413529 @default.
• W2894550935 hasConcept C118615104 @default.
• W2894550935 hasConcept C121332964 @default.
• W2894550935 hasConcept C126255220 @default.
• W2894550935 hasConcept C158693339 @default.
• W2894550935 hasConcept C162319229 @default.
• W2894550935 hasConcept C177774035 @default.
• W2894550935 hasConcept C199360897 @default.
• W2894550935 hasConcept C2524010 @default.
• W2894550935 hasConcept C2777210771 @default.
• W2894550935 hasConcept C2781221856 @default.
• W2894550935 hasConcept C33923547 @default.
• W2894550935 hasConcept C41008148 @default.
• W2894550935 hasConcept C56086750 @default.
• W2894550935 hasConcept C62520636 @default.
• W2894550935 hasConcept C80444323 @default.
• W2894550935 hasConcept C85817219 @default.
• W2894550935 hasConceptScore W2894550935C111919701 @default.
• W2894550935 hasConceptScore W2894550935C11413529 @default.
• W2894550935 hasConceptScore W2894550935C118615104 @default.
• W2894550935 hasConceptScore W2894550935C121332964 @default.
• W2894550935 hasConceptScore W2894550935C126255220 @default.
• W2894550935 hasConceptScore W2894550935C158693339 @default.
• W2894550935 hasConceptScore W2894550935C162319229 @default.
• W2894550935 hasConceptScore W2894550935C177774035 @default.
• W2894550935 hasConceptScore W2894550935C199360897 @default.
• W2894550935 hasConceptScore W2894550935C2524010 @default.
• W2894550935 hasConceptScore W2894550935C2777210771 @default.
• W2894550935 hasConceptScore W2894550935C2781221856 @default.
• W2894550935 hasConceptScore W2894550935C33923547 @default.
• W2894550935 hasConceptScore W2894550935C41008148 @default.
• W2894550935 hasConceptScore W2894550935C56086750 @default.
• W2894550935 hasConceptScore W2894550935C62520636 @default.
• W2894550935 hasConceptScore W2894550935C80444323 @default.
• W2894550935 hasConceptScore W2894550935C85817219 @default.
• W2894550935 hasIssue "3" @default.
• W2894550935 hasLocation W28945509351 @default.
• W2894550935 hasOpenAccess W2894550935 @default.
• W2894550935 hasPrimaryLocation W28945509351 @default.
• W2894550935 hasRelatedWork W1594844924 @default.
• W2894550935 hasRelatedWork W1966593072 @default.
• W2894550935 hasRelatedWork W2000749863 @default.
• W2894550935 hasRelatedWork W2005815137 @default.
• W2894550935 hasRelatedWork W2075674315 @default.
• W2894550935 hasRelatedWork W2164357865 @default.
• W2894550935 hasRelatedWork W2362309373 @default.
• W2894550935 hasRelatedWork W2909382770 @default.

• next