Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904277588> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2904277588 abstract "Submodular optimization is a special class of combinatorial optimization arising in several machine learning problems, but also in cooperative control of complex systems. In this paper, we consider agents in an asynchronous, unreliable and time-varying directed network that aim at cooperatively solving submodular minimization problems in a fully distributed way. The challenge is that the (submodular) objective set-function is only partially known by agents, that is, each one is able to evaluate the function only for subsets including itself. We propose a distributed algorithm based on a proper linear programming reformulation of the combinatorial problem. Our algorithm builds on a column generation approach in which each agent maintains a local candidate basis and locally generates columns with a suitable greedy inner routine. A key interesting feature of the proposed algorithm is that the pricing problem, which involves an exponential number of constraints, is solved by the agents through a polynomial time greedy algorithm. We prove that the proposed distributed algorithm converges in finite time to an optimal solution of the submodular minimization problem and we corroborate the theoretical results by performing numerical computations on instances of the $s-t$ minimum graph cut problem." @default.
- W2904277588 created "2018-12-22" @default.
- W2904277588 creator A5005195312 @default.
- W2904277588 creator A5007708568 @default.
- W2904277588 creator A5017893179 @default.
- W2904277588 date "2018-12-01" @default.
- W2904277588 modified "2023-10-14" @default.
- W2904277588 title "Distributed Submodular Minimization Over Networks: A Greedy Column Generation Approach" @default.
- W2904277588 cites W1030012168 @default.
- W2904277588 cites W1563601717 @default.
- W2904277588 cites W1912128066 @default.
- W2904277588 cites W1938602245 @default.
- W2904277588 cites W1974480136 @default.
- W2904277588 cites W2050844088 @default.
- W2904277588 cites W2086058123 @default.
- W2904277588 cites W2088448814 @default.
- W2904277588 cites W2105560970 @default.
- W2904277588 cites W2110538410 @default.
- W2904277588 cites W2118544668 @default.
- W2904277588 cites W2118936174 @default.
- W2904277588 cites W2134220221 @default.
- W2904277588 cites W2593885706 @default.
- W2904277588 cites W2739335553 @default.
- W2904277588 cites W2747182455 @default.
- W2904277588 cites W2759474254 @default.
- W2904277588 cites W2768060570 @default.
- W2904277588 cites W2783692201 @default.
- W2904277588 cites W2963300745 @default.
- W2904277588 cites W2963313287 @default.
- W2904277588 cites W2964202295 @default.
- W2904277588 cites W2042914239 @default.
- W2904277588 cites W2135625292 @default.
- W2904277588 doi "https://doi.org/10.1109/cdc.2018.8618958" @default.
- W2904277588 hasPublicationYear "2018" @default.
- W2904277588 type Work @default.
- W2904277588 sameAs 2904277588 @default.
- W2904277588 citedByCount "3" @default.
- W2904277588 countsByYear W29042775882019 @default.
- W2904277588 countsByYear W29042775882020 @default.
- W2904277588 crossrefType "proceedings-article" @default.
- W2904277588 hasAuthorship W2904277588A5005195312 @default.
- W2904277588 hasAuthorship W2904277588A5007708568 @default.
- W2904277588 hasAuthorship W2904277588A5017893179 @default.
- W2904277588 hasBestOaLocation W29042775882 @default.
- W2904277588 hasConcept C100808899 @default.
- W2904277588 hasConcept C11413529 @default.
- W2904277588 hasConcept C126255220 @default.
- W2904277588 hasConcept C147764199 @default.
- W2904277588 hasConcept C151319957 @default.
- W2904277588 hasConcept C168956720 @default.
- W2904277588 hasConcept C177264268 @default.
- W2904277588 hasConcept C178621042 @default.
- W2904277588 hasConcept C199360897 @default.
- W2904277588 hasConcept C31258907 @default.
- W2904277588 hasConcept C33923547 @default.
- W2904277588 hasConcept C41008148 @default.
- W2904277588 hasConcept C51823790 @default.
- W2904277588 hasConceptScore W2904277588C100808899 @default.
- W2904277588 hasConceptScore W2904277588C11413529 @default.
- W2904277588 hasConceptScore W2904277588C126255220 @default.
- W2904277588 hasConceptScore W2904277588C147764199 @default.
- W2904277588 hasConceptScore W2904277588C151319957 @default.
- W2904277588 hasConceptScore W2904277588C168956720 @default.
- W2904277588 hasConceptScore W2904277588C177264268 @default.
- W2904277588 hasConceptScore W2904277588C178621042 @default.
- W2904277588 hasConceptScore W2904277588C199360897 @default.
- W2904277588 hasConceptScore W2904277588C31258907 @default.
- W2904277588 hasConceptScore W2904277588C33923547 @default.
- W2904277588 hasConceptScore W2904277588C41008148 @default.
- W2904277588 hasConceptScore W2904277588C51823790 @default.
- W2904277588 hasLocation W29042775881 @default.
- W2904277588 hasLocation W29042775882 @default.
- W2904277588 hasLocation W29042775883 @default.
- W2904277588 hasOpenAccess W2904277588 @default.
- W2904277588 hasPrimaryLocation W29042775881 @default.
- W2904277588 hasRelatedWork W1030012168 @default.
- W2904277588 hasRelatedWork W1497312391 @default.
- W2904277588 hasRelatedWork W1533846201 @default.
- W2904277588 hasRelatedWork W1621774961 @default.
- W2904277588 hasRelatedWork W2004466487 @default.
- W2904277588 hasRelatedWork W2056376603 @default.
- W2904277588 hasRelatedWork W2136214397 @default.
- W2904277588 hasRelatedWork W2904277588 @default.
- W2904277588 hasRelatedWork W2951010187 @default.
- W2904277588 hasRelatedWork W2951839510 @default.
- W2904277588 isParatext "false" @default.
- W2904277588 isRetracted "false" @default.
- W2904277588 magId "2904277588" @default.
- W2904277588 workType "article" @default.