Matches in SemOpenAlex for { <https://semopenalex.org/work/W3039463753> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3039463753 abstract "This paper presents a new method to automatically decompose general Mixed Integer Programs (MIPs). To do so, we represent the constraint matrix for a general MIP problem as a hypergraph and relax constraints by removing hyperedges from the hypergraph. A Breadth First Search algorithm is used to identify the individual partitions that now exist and the resulting decomposed problem. We propose that good decompositions have both a small number of constraints relaxed and small subproblems in terms of the number of variables they contain. We use the multiobjective Nondominated Sorting Genetic Algorithm II (NSGA-II) to create decompositions which minimize both the size of the subproblems and the number of constraints relaxed. We show through our experiments the types of decompositions our approach generates and test empirically the effectiveness of these decompositions in producing bounds when used in a Lagrangian Relaxation framework. The results demonstrate that the bounds generated by our decompositions are significantly better than those attained by solving the Linear Programming relaxation, as well as the bounds found via random and greedy constraint relaxation and decomposition generation." @default.
- W3039463753 created "2020-07-10" @default.
- W3039463753 creator A5032396875 @default.
- W3039463753 creator A5033763238 @default.
- W3039463753 creator A5037240301 @default.
- W3039463753 creator A5048746096 @default.
- W3039463753 date "2020-06-25" @default.
- W3039463753 modified "2023-09-26" @default.
- W3039463753 title "Automatic decomposition of mixed integer programs for lagrangian relaxation using a multiobjective approach" @default.
- W3039463753 cites W1899797054 @default.
- W3039463753 cites W1996309908 @default.
- W3039463753 cites W2033109763 @default.
- W3039463753 cites W2045734922 @default.
- W3039463753 cites W2050014122 @default.
- W3039463753 cites W2061962896 @default.
- W3039463753 cites W2081444749 @default.
- W3039463753 cites W2103880351 @default.
- W3039463753 cites W2126105956 @default.
- W3039463753 cites W2485464986 @default.
- W3039463753 cites W2560324934 @default.
- W3039463753 cites W2810824050 @default.
- W3039463753 doi "https://doi.org/10.1145/3377930.3390233" @default.
- W3039463753 hasPublicationYear "2020" @default.
- W3039463753 type Work @default.
- W3039463753 sameAs 3039463753 @default.
- W3039463753 citedByCount "0" @default.
- W3039463753 crossrefType "proceedings-article" @default.
- W3039463753 hasAuthorship W3039463753A5032396875 @default.
- W3039463753 hasAuthorship W3039463753A5033763238 @default.
- W3039463753 hasAuthorship W3039463753A5037240301 @default.
- W3039463753 hasAuthorship W3039463753A5048746096 @default.
- W3039463753 hasConcept C111696304 @default.
- W3039463753 hasConcept C11413529 @default.
- W3039463753 hasConcept C114614502 @default.
- W3039463753 hasConcept C124681953 @default.
- W3039463753 hasConcept C126255220 @default.
- W3039463753 hasConcept C15744967 @default.
- W3039463753 hasConcept C18903297 @default.
- W3039463753 hasConcept C199360897 @default.
- W3039463753 hasConcept C2524010 @default.
- W3039463753 hasConcept C25360446 @default.
- W3039463753 hasConcept C2776029896 @default.
- W3039463753 hasConcept C2776036281 @default.
- W3039463753 hasConcept C2781221856 @default.
- W3039463753 hasConcept C33923547 @default.
- W3039463753 hasConcept C41008148 @default.
- W3039463753 hasConcept C41045048 @default.
- W3039463753 hasConcept C51823790 @default.
- W3039463753 hasConcept C56086750 @default.
- W3039463753 hasConcept C73684929 @default.
- W3039463753 hasConcept C77805123 @default.
- W3039463753 hasConcept C86803240 @default.
- W3039463753 hasConcept C91765299 @default.
- W3039463753 hasConcept C97137487 @default.
- W3039463753 hasConceptScore W3039463753C111696304 @default.
- W3039463753 hasConceptScore W3039463753C11413529 @default.
- W3039463753 hasConceptScore W3039463753C114614502 @default.
- W3039463753 hasConceptScore W3039463753C124681953 @default.
- W3039463753 hasConceptScore W3039463753C126255220 @default.
- W3039463753 hasConceptScore W3039463753C15744967 @default.
- W3039463753 hasConceptScore W3039463753C18903297 @default.
- W3039463753 hasConceptScore W3039463753C199360897 @default.
- W3039463753 hasConceptScore W3039463753C2524010 @default.
- W3039463753 hasConceptScore W3039463753C25360446 @default.
- W3039463753 hasConceptScore W3039463753C2776029896 @default.
- W3039463753 hasConceptScore W3039463753C2776036281 @default.
- W3039463753 hasConceptScore W3039463753C2781221856 @default.
- W3039463753 hasConceptScore W3039463753C33923547 @default.
- W3039463753 hasConceptScore W3039463753C41008148 @default.
- W3039463753 hasConceptScore W3039463753C41045048 @default.
- W3039463753 hasConceptScore W3039463753C51823790 @default.
- W3039463753 hasConceptScore W3039463753C56086750 @default.
- W3039463753 hasConceptScore W3039463753C73684929 @default.
- W3039463753 hasConceptScore W3039463753C77805123 @default.
- W3039463753 hasConceptScore W3039463753C86803240 @default.
- W3039463753 hasConceptScore W3039463753C91765299 @default.
- W3039463753 hasConceptScore W3039463753C97137487 @default.
- W3039463753 hasLocation W30394637531 @default.
- W3039463753 hasOpenAccess W3039463753 @default.
- W3039463753 hasPrimaryLocation W30394637531 @default.
- W3039463753 hasRelatedWork W1778800492 @default.
- W3039463753 hasRelatedWork W2012703063 @default.
- W3039463753 hasRelatedWork W2020662107 @default.
- W3039463753 hasRelatedWork W2023242492 @default.
- W3039463753 hasRelatedWork W2037211437 @default.
- W3039463753 hasRelatedWork W2084057713 @default.
- W3039463753 hasRelatedWork W2143862075 @default.
- W3039463753 hasRelatedWork W2154034653 @default.
- W3039463753 hasRelatedWork W4243844638 @default.
- W3039463753 hasRelatedWork W98430180 @default.
- W3039463753 isParatext "false" @default.
- W3039463753 isRetracted "false" @default.
- W3039463753 magId "3039463753" @default.
- W3039463753 workType "article" @default.