FRINK Linked Data Fragments server

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

• W3152991574 abstract "It has long been observed that model structure may play an important role in determining the effectiveness of certain solution techniques to mixed integer linear programs (MILPs). One implication is that solution techniques that work well for one class of MILP are often found to be effective on other “similar” problems. Despite the potential benefits, there is limited research in the area of recognizing similarity among MILPs. This paper seeks to address this gap by presenting a framework for classifying and comparing instances of MILPs, based on their mathematical structure. A new graph-based representation of MILPs is proposed, where decision variables and constraints are described by nodes, and arcs denote the presence of decision variables in certain constraints. Inspired by recent advances in the area of deep learning for graph-structured data, two methods of leveraging the MILP graph representations for classification and comparison are provided. In the first relational approach, a graph convolutional network (GCN) is employed to classify these so-called MILP graphs as having come from one of a known number of problem types. The second approach makes use of latent features learned by the GCN to compare graphs to one another directly. As part of the latter approach, we introduce a formal measure of graph-based structural similarity. Empirical studies indicate that both the classification and comparison procedures perform well on a test set. Additional properties of MILP graphs are also explored through a series of case studies." @default.
• W3152991574 created "2021-04-26" @default.
• W3152991574 creator A5023293748 @default.
• W3152991574 creator A5036522332 @default.
• W3152991574 creator A5040221552 @default.
• W3152991574 creator A5085245110 @default.
• W3152991574 date "2021-01-01" @default.
• W3152991574 modified "2023-09-23" @default.
• W3152991574 title "A Graph-based Approach for Representing, Comparing, and Classifying Integer Programs" @default.
• W3152991574 cites W1583207693 @default.
• W3152991574 cites W2007797237 @default.
• W3152991574 cites W2013946649 @default.
• W3152991574 cites W2014412090 @default.
• W3152991574 cites W2041754841 @default.
• W3152991574 cites W2101363262 @default.
• W3152991574 cites W2117255974 @default.
• W3152991574 cites W2120686390 @default.
• W3152991574 cites W2153263175 @default.
• W3152991574 cites W2604314403 @default.
• W3152991574 cites W2735718343 @default.
• W3152991574 cites W2790515420 @default.
• W3152991574 cites W2794901481 @default.
• W3152991574 cites W2889920478 @default.
• W3152991574 cites W2901114541 @default.
• W3152991574 cites W2912636151 @default.
• W3152991574 cites W2962946486 @default.
• W3152991574 cites W2979093209 @default.
• W3152991574 cites W3013279271 @default.
• W3152991574 cites W3016209130 @default.
• W3152991574 cites W3085454911 @default.
• W3152991574 cites W3100848837 @default.
• W3152991574 cites W4241589022 @default.
• W3152991574 doi "https://doi.org/10.2139/ssrn.3793042" @default.
• W3152991574 hasPublicationYear "2021" @default.
• W3152991574 type Work @default.
• W3152991574 sameAs 3152991574 @default.
• W3152991574 citedByCount "0" @default.
• W3152991574 crossrefType "journal-article" @default.
• W3152991574 hasAuthorship W3152991574A5023293748 @default.
• W3152991574 hasAuthorship W3152991574A5036522332 @default.
• W3152991574 hasAuthorship W3152991574A5040221552 @default.
• W3152991574 hasAuthorship W3152991574A5085245110 @default.
• W3152991574 hasConcept C11413529 @default.
• W3152991574 hasConcept C114614502 @default.
• W3152991574 hasConcept C118615104 @default.
• W3152991574 hasConcept C132525143 @default.
• W3152991574 hasConcept C199360897 @default.
• W3152991574 hasConcept C33923547 @default.
• W3152991574 hasConcept C41008148 @default.
• W3152991574 hasConcept C56086750 @default.
• W3152991574 hasConcept C97137487 @default.
• W3152991574 hasConceptScore W3152991574C11413529 @default.
• W3152991574 hasConceptScore W3152991574C114614502 @default.
• W3152991574 hasConceptScore W3152991574C118615104 @default.
• W3152991574 hasConceptScore W3152991574C132525143 @default.
• W3152991574 hasConceptScore W3152991574C199360897 @default.
• W3152991574 hasConceptScore W3152991574C33923547 @default.
• W3152991574 hasConceptScore W3152991574C41008148 @default.
• W3152991574 hasConceptScore W3152991574C56086750 @default.
• W3152991574 hasConceptScore W3152991574C97137487 @default.
• W3152991574 hasLocation W31529915741 @default.
• W3152991574 hasOpenAccess W3152991574 @default.
• W3152991574 hasPrimaryLocation W31529915741 @default.
• W3152991574 hasRelatedWork W1985880617 @default.
• W3152991574 hasRelatedWork W2090242643 @default.
• W3152991574 hasRelatedWork W2120693270 @default.
• W3152991574 hasRelatedWork W2296761156 @default.
• W3152991574 hasRelatedWork W2378907459 @default.
• W3152991574 hasRelatedWork W2607245078 @default.
• W3152991574 hasRelatedWork W2949070418 @default.
• W3152991574 hasRelatedWork W2951255695 @default.
• W3152991574 hasRelatedWork W3174319710 @default.
• W3152991574 hasRelatedWork W3206162751 @default.
• W3152991574 isParatext "false" @default.
• W3152991574 isRetracted "false" @default.
• W3152991574 magId "3152991574" @default.
• W3152991574 workType "article" @default.