{"entities":{"Q1728472":{"pageid":1739213,"ns":120,"title":"Item:Q1728472","lastrevid":72320739,"modified":"2026-04-14T04:06:14Z","type":"item","id":"Q1728472","labels":{"en":{"language":"en","value":"Revisiting the Hamiltonian \\(p\\)-median problem: a new formulation on directed graphs and a branch-and-cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7029250"}},"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":"Q1728472$F02534F4-557C-47E9-938E-9D591450ADD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b7dddb3bf2ac8771fe15a04acb915a742204bc0","datavalue":{"value":{"text":"Revisiting the Hamiltonian \\(p\\)-median problem: a new formulation on directed graphs and a branch-and-cut algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1728472$A9089F86-F3D1-4AD0-90BB-4D26DFD6DD72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83829274ac0a778ab63e0e159cea50a209997e47","datavalue":{"value":"1430.90371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728472$AFA0D6D6-D2E6-412E-A86E-A034FDF1545A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6aa65e141384774114357c4dfd7cec83ba5940","datavalue":{"value":{"entity-type":"item","numeric-id":286690,"id":"Q286690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$FC4C5AE2-A038-4A28-B0CE-46A9D36DE1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$C6C1AB57-20A0-4DAD-85A2-9BAAD06A1132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"845e372bb934807febe493b959dfd800a3c8d710","datavalue":{"value":{"entity-type":"item","numeric-id":1728471,"id":"Q1728471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$60FB41F1-7799-455F-9BA1-DE42C09EFE48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$E0AF7030-C7F1-452D-B211-46652E18EFCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc29c15a6fca964aa571755fad99d56eec8fcf01","datavalue":{"value":{"time":"+2019-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1728472$AD9EFA40-994C-4612-AC39-D064659A6605","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728472$FE0EAADD-A239-4C27-9D50-A2DAFC324005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728472$5745BBD0-F279-40DB-9918-CEB9F129D95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728472$AE7EED91-9965-4BB9-8A4B-0D5BED51A96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728472$5A789D99-D109-46EF-A08C-BBFBAC000F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728472$8D790AAB-FC0D-40A4-9679-EF4F9B4C4E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728472$F2FF4A1A-783E-4F00-9271-099AB5DE054D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0450a0ea3d8e014adf1d8fbaaf2ae92b7eba4185","datavalue":{"value":"7029250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728472$3CB3D82C-AFEA-4CD8-8D7C-29A98C6D249F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728472$1A666380-8AE3-440C-AE2F-6CEF30719EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf24c45bb65958659009ee19b5d1fc1b407e8adf","datavalue":{"value":"Hamiltonian \\(p\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728472$B79741D9-51B3-4831-B930-EBEC0D26AB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2107ac5399570070c6ee3bd1fc5ebec5a8cf6be","datavalue":{"value":"multi-cut inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728472$2979BABB-BC8F-4AF0-AC09-3503E7F55A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"056a7627ee8eb4bc20dee065e5cb303e809357ce","datavalue":{"value":"multi-depot routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728472$2F29B92A-F3AF-4577-9969-1BD87C601A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728472$BBD40396-7FED-4475-8543-387A904840D9","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":"Q1728472$FC4647DC-CA26-4D04-B037-FC350682D903","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fb34cdfbb23ab7975bc6386601f37ec22d61530","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2018.12.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1728472$77195C48-E718-4349-8837-F90DA74BE39B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5da292eb8fddae3957099c91e1794463f5928e16","datavalue":{"value":"W2907589369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728472$DF1D5955-4DDA-48B7-B518-24815FAD9D88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca63803a489bb775ff2414921675a71b1b19681","datavalue":{"value":{"entity-type":"item","numeric-id":1339118,"id":"Q1339118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$65864A10-FF3B-4F78-8C80-5682F894E4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aea643bf65f75b72661b7b86aaf0aa56b6bdd12","datavalue":{"value":{"entity-type":"item","numeric-id":421709,"id":"Q421709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$B16B94BB-20FA-439A-8606-A9FAC6D51A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94295772fed07e19dc4fa9406e045eba93ba21d","datavalue":{"value":{"entity-type":"item","numeric-id":622138,"id":"Q622138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$DD78A08B-64B1-4182-8323-E44AB4E8EF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388689a8921014b696c062a29c4d8bf7dee6346f","datavalue":{"value":{"entity-type":"item","numeric-id":367624,"id":"Q367624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$B561B821-1B49-4F67-985F-53AD10E4116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762a4bf1c211653d191d565d27fcf0d3c0c6e41b","datavalue":{"value":{"entity-type":"item","numeric-id":918861,"id":"Q918861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$11319E59-DCFF-46B7-8B4A-0A9DCBD56EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae5bb91270263c7f5eccf588d315614812c2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$50FB277D-9108-45D8-AB22-7219397CC7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$CEB09D1F-721D-4B64-8D44-722800E9F47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b81bb10a097883cd69cc58772da3ed516650186","datavalue":{"value":{"entity-type":"item","numeric-id":323162,"id":"Q323162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$9310DA77-3850-4409-9848-04E7B6266B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$0A174C2F-F330-4B70-B86B-7AED85132BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f77fe71811f882699cafad4ded9186955286cc","datavalue":{"value":{"entity-type":"item","numeric-id":1578475,"id":"Q1578475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$0008752F-22E7-4F71-85F2-932B18B7A309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da85cbb0ccc3c0638db4d1a6eea9022736cc325","datavalue":{"value":{"entity-type":"item","numeric-id":4642484,"id":"Q4642484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$272BE6D6-DDEA-4BEE-8EE9-519CF25AF8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f52a4c1e589b94e4d72a9050e571e8475832cb","datavalue":{"value":{"entity-type":"item","numeric-id":1173005,"id":"Q1173005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$FC9C4FA3-9DE3-460E-AEA8-F4EF9522ECCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54463809901bd523492275b65993ebd4814fc19","datavalue":{"value":{"entity-type":"item","numeric-id":2960363,"id":"Q2960363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$00F71261-A66A-482F-A797-DA4A13B80460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$0D235C2A-F832-41CC-A602-327FDD4BC091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbe47c26ff6a29199954854d98c2affbd27bfbd","datavalue":{"value":{"entity-type":"item","numeric-id":5422825,"id":"Q5422825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728472$6B3D5C32-1742-43D3-993C-1F2C87C909DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b1396e46bd9d5d3de182735e825472a0e82ecda","datavalue":{"value":"10.1016/J.EJOR.2018.12.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728472$4506E4E9-082A-4284-B6D1-5C367DAF6176","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8f4558bba3979d12e8887d5e0d6e32bd190517","datavalue":{"value":{"entity-type":"item","numeric-id":3091521,"id":"Q3091521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ae26c9d853761f39e12a289f53d54af066eb03","datavalue":{"value":{"amount":"+0.8615564107894897","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":"Q1728472$5A10720A-FC95-4D21-B235-55A2E32B5F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ca41de06a2eaee6ca96e0dfe8f6542ef558d09","datavalue":{"value":{"entity-type":"item","numeric-id":1578475,"id":"Q1578475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57cce9988ab44ac7621102a848152a31d86aa2b5","datavalue":{"value":{"amount":"+0.8538854718208313","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":"Q1728472$B5BBA2F4-C669-4C22-BA9C-BC379CE3684F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df14b550a5dc39cc1425b24f8fea6c35ec4b3917","datavalue":{"value":{"entity-type":"item","numeric-id":2960363,"id":"Q2960363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4588eb56ff25d0add6ab6f6a643b36d15277432","datavalue":{"value":{"amount":"+0.8529054522514343","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":"Q1728472$93D47EBD-6E43-4F16-9385-9B1A38F079C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20f244837b82b04ce9805eb543fba0e6d038111","datavalue":{"value":{"entity-type":"item","numeric-id":4642484,"id":"Q4642484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45f0ce7dea34fe5fdf1393197bca6e8939f6b51","datavalue":{"value":{"amount":"+0.8491944074630737","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":"Q1728472$6E24F17F-7D70-4CB6-915D-3E4220346C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb0db4185c48a45c8aec3dd9c2480158b94370e","datavalue":{"value":{"entity-type":"item","numeric-id":323162,"id":"Q323162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b13880aadde4bf3a6dab796e3b84e178b5c2dc7","datavalue":{"value":{"amount":"+0.8404630422592163","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":"Q1728472$45028877-38A0-422F-8A9A-FE3F6245E26C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Revisiting the Hamiltonian \\(p\\)-median problem: a new formulation on directed graphs and a branch-and-cut algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Revisiting_the_Hamiltonian_%5C(p%5C)-median_problem:_a_new_formulation_on_directed_graphs_and_a_branch-and-cut_algorithm"}}}}}