Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969186770> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2969186770 abstract "In this paper, we deal with large-scale Mixed Integer Linear Programs (MILPs) with coupling constraints that must be solved by processors over networks. We propose a finite-time distributed algorithm that computes a feasible solution with suboptimality bounds over asynchronous and unreliable networks. As shown in a previous work of ours, a feasible solution of the considered MILP can be computed by resorting to a primal decomposition of a suitable problem convexification. In this paper we reformulate the primal decomposition resource allocation problem as a linear program with an exponential number of unknown constraints. Then we design a distributed protocol that allows agents to compute an optimal allocation by generating and exchanging only few of the unknown constraints. Each allocation is iteratively used to compute a candidate feasible solution of the original MILP. We establish finite-time convergence of the proposed algorithm under very general assumptions on the communication network. A numerical example corroborates the theoretical results." @default.
- W2969186770 created "2019-08-22" @default.
- W2969186770 creator A5011466605 @default.
- W2969186770 creator A5017893179 @default.
- W2969186770 date "2019-06-01" @default.
- W2969186770 modified "2023-09-27" @default.
- W2969186770 title "Primal Decomposition and Constraint Generation for Asynchronous Distributed Mixed-Integer Linear Programming" @default.
- W2969186770 cites W1734351387 @default.
- W2969186770 cites W2022255443 @default.
- W2969186770 cites W2045294654 @default.
- W2969186770 cites W2082154838 @default.
- W2969186770 cites W2101463931 @default.
- W2969186770 cites W2110538410 @default.
- W2969186770 cites W2142544818 @default.
- W2969186770 cites W2149811681 @default.
- W2969186770 cites W2798766386 @default.
- W2969186770 cites W2962821801 @default.
- W2969186770 cites W2963585731 @default.
- W2969186770 cites W2964258970 @default.
- W2969186770 cites W2964316998 @default.
- W2969186770 cites W3123042499 @default.
- W2969186770 cites W2042914239 @default.
- W2969186770 doi "https://doi.org/10.23919/ecc.2019.8796116" @default.
- W2969186770 hasPublicationYear "2019" @default.
- W2969186770 type Work @default.
- W2969186770 sameAs 2969186770 @default.
- W2969186770 citedByCount "1" @default.
- W2969186770 countsByYear W29691867702020 @default.
- W2969186770 crossrefType "proceedings-article" @default.
- W2969186770 hasAuthorship W2969186770A5011466605 @default.
- W2969186770 hasAuthorship W2969186770A5017893179 @default.
- W2969186770 hasBestOaLocation W29691867702 @default.
- W2969186770 hasConcept C120314980 @default.
- W2969186770 hasConcept C124681953 @default.
- W2969186770 hasConcept C126255220 @default.
- W2969186770 hasConcept C130120984 @default.
- W2969186770 hasConcept C151319957 @default.
- W2969186770 hasConcept C162324750 @default.
- W2969186770 hasConcept C18903297 @default.
- W2969186770 hasConcept C199360897 @default.
- W2969186770 hasConcept C2524010 @default.
- W2969186770 hasConcept C2776036281 @default.
- W2969186770 hasConcept C2777303404 @default.
- W2969186770 hasConcept C29202148 @default.
- W2969186770 hasConcept C31258907 @default.
- W2969186770 hasConcept C33923547 @default.
- W2969186770 hasConcept C41008148 @default.
- W2969186770 hasConcept C41045048 @default.
- W2969186770 hasConcept C50522688 @default.
- W2969186770 hasConcept C56086750 @default.
- W2969186770 hasConcept C86803240 @default.
- W2969186770 hasConcept C97137487 @default.
- W2969186770 hasConceptScore W2969186770C120314980 @default.
- W2969186770 hasConceptScore W2969186770C124681953 @default.
- W2969186770 hasConceptScore W2969186770C126255220 @default.
- W2969186770 hasConceptScore W2969186770C130120984 @default.
- W2969186770 hasConceptScore W2969186770C151319957 @default.
- W2969186770 hasConceptScore W2969186770C162324750 @default.
- W2969186770 hasConceptScore W2969186770C18903297 @default.
- W2969186770 hasConceptScore W2969186770C199360897 @default.
- W2969186770 hasConceptScore W2969186770C2524010 @default.
- W2969186770 hasConceptScore W2969186770C2776036281 @default.
- W2969186770 hasConceptScore W2969186770C2777303404 @default.
- W2969186770 hasConceptScore W2969186770C29202148 @default.
- W2969186770 hasConceptScore W2969186770C31258907 @default.
- W2969186770 hasConceptScore W2969186770C33923547 @default.
- W2969186770 hasConceptScore W2969186770C41008148 @default.
- W2969186770 hasConceptScore W2969186770C41045048 @default.
- W2969186770 hasConceptScore W2969186770C50522688 @default.
- W2969186770 hasConceptScore W2969186770C56086750 @default.
- W2969186770 hasConceptScore W2969186770C86803240 @default.
- W2969186770 hasConceptScore W2969186770C97137487 @default.
- W2969186770 hasLocation W29691867701 @default.
- W2969186770 hasLocation W29691867702 @default.
- W2969186770 hasOpenAccess W2969186770 @default.
- W2969186770 hasPrimaryLocation W29691867701 @default.
- W2969186770 hasRelatedWork W2004060844 @default.
- W2969186770 hasRelatedWork W2038467420 @default.
- W2969186770 hasRelatedWork W2080202770 @default.
- W2969186770 hasRelatedWork W2157084626 @default.
- W2969186770 hasRelatedWork W2313267066 @default.
- W2969186770 hasRelatedWork W2384803484 @default.
- W2969186770 hasRelatedWork W2400968767 @default.
- W2969186770 hasRelatedWork W2660246441 @default.
- W2969186770 hasRelatedWork W3795022 @default.
- W2969186770 hasRelatedWork W74652278 @default.
- W2969186770 isParatext "false" @default.
- W2969186770 isRetracted "false" @default.
- W2969186770 magId "2969186770" @default.
- W2969186770 workType "article" @default.