{"entities":{"Q2708103":{"pageid":2718842,"ns":120,"title":"Item:Q2708103","lastrevid":82815332,"modified":"2026-05-06T22:08:43Z","type":"item","id":"Q2708103","labels":{"en":{"language":"en","value":"The anchored network covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1587882"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708103$9D9DFEC1-9731-4A39-B1CA-3E61282B57BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c9dcf15db1feee8603af1c3d61b308f8c005292","datavalue":{"value":"0974.90002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708103$14CE54C9-D6F4-43AA-8D19-E5D4FB28F7A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cff48275765814590658d506aafb5ce41ac2a492","datavalue":{"value":{"time":"+2001-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2708103$91D6323A-5D06-4A90-9B16-A93D38874504","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708103$57FDF699-4F57-469C-8749-63CA9B0D3ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708103$0A4EEEC6-90E2-4CB8-B24A-3ACA2F639F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708103$DBAF75CF-ED87-4243-B9A2-526998168F0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e4c0e445e462718f1bbfc94645dff97b8187c13","datavalue":{"value":"1587882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708103$386E38AD-086A-4F79-87F7-20B90A5C694F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2708103$BCE69F29-1B72-4EE5-AA7D-3001CDDEA213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eff13ad17f4512856ced1a6bb0dfec4a5fe2e6d4","datavalue":{"value":"integer programming models","type":"string"},"datatype":"string"},"type":"statement","id":"Q2708103$3CE70AEE-0CE8-415B-9CDF-4FB4F9E24ECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e36827b1895dfc788c7935afbdeeba1fedfc35d7","datavalue":{"value":{"entity-type":"item","numeric-id":1278420,"id":"Q1278420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708103$CB37E2FD-42E0-4732-8802-740329E39C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c00f67ec599d0fccf9ade1f973bf865b4c74f37f","datavalue":{"value":{"entity-type":"item","numeric-id":1234254,"id":"Q1234254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708103$B5C7791B-E57B-4FFD-B164-B75876BB66B8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708103$1FA51BB6-A10A-4FD5-B402-11BEC7CAA0C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ae86639f80bbd4a4c6c4dac74b85028b6829760","datavalue":{"value":{"text":"The anchored network covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2708103$D2B4C066-2E63-4CB9-A2AE-478ADAF44706","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3cc1b81f7af881ce7626fa827435ab001a80e881","datavalue":{"value":{"entity-type":"item","numeric-id":6768095,"id":"Q6768095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708103$F3804BFE-1A18-4C9A-B2FE-D3F2FDC5D9D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ded02dbc992f61927ad85c9586be1c41d587cbe","datavalue":{"value":"The authors introduce the Anchored Network Covering Problem (ANCP). A special case of this problem can be described as follows. Given a graph \\(G=(V,E)\\) having a source and a sink, there is a cost \\(c_{ij}\\) for each arc \\(ij \\in E\\) and a profit \\(a_j\\) for each node \\(j \\in V\\). The problem is to find a path from the source to the sink taking into account two criteria: minimizing the sum of the costs of the arcs in the path and maximizing the sum of the profits of the nodes visited by the path. The authors give two integer programming formulations for ANCP and compare them. They also discuss relations with other problems. No computational results are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2708103$C4D34B36-EEE0-4A34-9857-B92D671C65B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"60015c517372dddcd7a38ee2e6de2e7607aab902","datavalue":{"value":{"entity-type":"item","numeric-id":262242,"id":"Q262242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708103$C93E16E1-FA4B-48C5-80D9-6FED7F8996C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec4be9079087a1c96af315926744c85e5ed804b","datavalue":{"value":{"entity-type":"item","numeric-id":1060958,"id":"Q1060958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274ddb5bdd6e4e1eef140c278fc7ef048c72d83c","datavalue":{"value":{"amount":"+0.6933063268661499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2708103$EE72379E-2789-4250-B7C7-C1BDB5891A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb064abf8eb26b10367a116ea1fc24609763ca0","datavalue":{"value":{"entity-type":"item","numeric-id":3474491,"id":"Q3474491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db506ce7bc551714720aa8866a5196243a1ee2c2","datavalue":{"value":{"amount":"+0.6838255524635315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2708103$5AF5ECD7-8D86-44CE-A0BE-B7420E8C9A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44df480be83673f08a32d826ef8c03e722266ff5","datavalue":{"value":{"entity-type":"item","numeric-id":4834229,"id":"Q4834229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16817331a214a7fc9bf7d5ac5bfd7b928743b6a8","datavalue":{"value":{"amount":"+0.680446207523346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2708103$10493607-4DAF-4198-AFE2-5F38A4CB5500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f8feac30ac782a6114a02617b0d52dbd942396","datavalue":{"value":{"entity-type":"item","numeric-id":4474295,"id":"Q4474295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a084bca6cc23ba022aa491f1f91aa10f53228d","datavalue":{"value":{"amount":"+0.6790887713432312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2708103$2B41A247-58C7-4D59-BD12-CEC20512963E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6563566574535930789672f7fe32842d11ec30d7","datavalue":{"value":{"entity-type":"item","numeric-id":3971521,"id":"Q3971521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa519a87e0dcb9f4604744b928311295db4e19a6","datavalue":{"value":{"amount":"+0.6756411790847778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2708103$110D8CD8-520A-443B-9756-9A407BE04C56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The anchored network covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_anchored_network_covering_problem"}}}}}