Sökning: L773:0254 5330 OR L773:1572 9338 >
Maximum weight arch...
Maximum weight archipelago subgraph problem
-
Hammer, Peter L. (författare)
-
- Majlender, Peter (författare)
- Stockholms universitet,Institutionen för data- och systemvetenskap
-
Simeone, Bruno (författare)
-
visa fler...
-
Vizvari, Bela (författare)
-
visa färre...
-
(creator_code:org_t)
- 2014-02-15
- 2014
- Engelska.
-
Ingår i: Annals of Operations Research. - : Springer Science and Business Media LLC. - 0254-5330 .- 1572-9338. ; 217:1, s. 253-262
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- This paper is devoted to a new problem of combinatorial optimization. The problem is called Maximum Weight Archipelago Subgraph Problem (MWASP). Archipelago is a signed graph such that the negative edges connect the components of the graph of the positive edges. The new problem is to find a subset of edges in a weighted signed graph such that (i) if the edges of the subset are deleted from the graph then the remaining graph is an archipelago; and (ii) the subset has minimal total weight among the subsets having property (i). The problem is NP-complete, however a polynomial algorithm is provided to obtain the maximal weight of an edge what is still necessary to delete. The problem MWAP is used to analyze the relation of the blue chips of the Dow Jones Index.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Systemvetenskap, informationssystem och informatik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Information Systems (hsv//eng)
Nyckelord
- Set covering problem
- Maximum weight archipelago subgraph problem
- Dow Jones index
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas