{"entities":{"Q2960363":{"pageid":2971088,"ns":120,"title":"Item:Q2960363","lastrevid":85199198,"modified":"2026-06-03T06:15:33Z","type":"item","id":"Q2960363","labels":{"en":{"language":"en","value":"A branch-and-price algorithm for solving the Hamiltonian \\(p\\)-median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6682176"}},"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":"Q2960363$CBF7621E-BDD4-4EA9-9BA9-0EBCF5F0DDC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2d810637ce0178fbc8a803c4dcf3722b1b22087","datavalue":{"value":{"text":"A Branch-and-Price Algorithm for Solving the Hamiltonian <i>p</i>-Median Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2960363$94BED3DB-5FB4-4BEA-A66E-B9B501C40A50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64c0bb166f9b165fd5d679eb31b2654fd1243652","datavalue":{"value":"1355.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2960363$84EDFE17-904D-402D-A054-D82E3F3ABBC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"777831ec7bc63d5c8680620b02ad1225a0e7437c","datavalue":{"value":{"entity-type":"item","numeric-id":2960362,"id":"Q2960362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960363$76E94735-A532-416A-893E-58C356D92F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07197bf18bd4ac4d8a3a2ef0ce80f31c5a940887","datavalue":{"value":{"entity-type":"item","numeric-id":935231,"id":"Q935231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960363$A9D9FEFF-1883-4FE4-879B-5C036A50AE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5171fa9a596a98b6c7b3c8be16cad56bd931e6fa","datavalue":{"value":{"entity-type":"item","numeric-id":161772,"id":"Q161772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960363$E722ABFC-A9FD-4916-A6B9-3C0F4FF1F605","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960363$33D9BB59-9661-4B10-9C04-46A3D1A80713","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e5e5990e36b519f41dfed9405f14b12a1e45d34","datavalue":{"value":{"time":"+2017-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2960363$05855F1F-2162-44A3-88B8-ACE26EEC6033","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2960363$3D07663E-6AB1-4EAD-9E8B-697402DFB726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2960363$44CA9021-8CF6-4D55-9658-4ECE3BFF13FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e42653ec2a1e29b4c299fa05a6baa48da3b578ab","datavalue":{"value":"6682176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2960363$FE975712-1352-4F66-83BB-11DF62F84029","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf24c45bb65958659009ee19b5d1fc1b407e8adf","datavalue":{"value":"Hamiltonian \\(p\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2960363$818C62D4-918F-46EF-BDAA-BD142C31C123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca2b483ee6f4cf0bc9563a746543449e0d7aa02","datavalue":{"value":"branch and price","type":"string"},"datatype":"string"},"type":"statement","id":"Q2960363$D3799AAB-C1E1-43E5-949F-21DD500AA53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bb49cc193e3d65f52aedf53a8a8402e2fc2b7fe","datavalue":{"value":"least-cost cycle in undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2960363$51CF4BF1-41DF-42C1-8DFE-39E824866CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86c008119661754668c8375bb1d9ee2e6d1bbac1","datavalue":{"value":"most negative cycle in undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2960363$8FF4B806-43EC-4E2D-80CF-B34027E9475C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"861b6656f2af5b4e36266a088688f5b50caee033","datavalue":{"value":{"entity-type":"item","numeric-id":16943,"id":"Q16943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960363$4C666B68-ACCB-4652-8F49-CDDA1769B40B","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":"Q2960363$569F2DAE-3E4E-4FBE-8BEE-F5F9851CF80F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"041f3627b3e8d60e3922325d1f6fc0f77c661837","datavalue":{"value":"https://doi.org/10.1287/ijoc.2016.0704","type":"string"},"datatype":"url"},"type":"statement","id":"Q2960363$E8BEDF3C-A7AB-4D47-8B42-94B64C7A24B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"343cc83362a9d5fe8413bf30f618ed062b950c8f","datavalue":{"value":"W2521890294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2960363$2E2477F1-C16D-4F9E-993A-9C03EA242B73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960363$CCCD1F76-7A62-4D13-BBCA-B9E8779D41EE","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":"Q2960363$FD9537BE-CD24-4562-90BE-94B61B57DE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28cfc03ef1dc95284dcae6aaa441fdc0e9111c72","datavalue":{"value":{"entity-type":"item","numeric-id":1970297,"id":"Q1970297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960363$F9376C06-4BE5-43C8-99D3-6BD2952B99C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4cac25a2c8307ce7f98d0dbbbed7f93d156114","datavalue":{"value":{"entity-type":"item","numeric-id":3821923,"id":"Q3821923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960363$54DF7567-6AD9-4715-8819-BB4EDBBD5764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960363$FCD470C9-865E-46BC-9827-0EE92D943872","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":"Q2960363$8B919F35-2355-4AA1-9404-43562B162767","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":"Q2960363$21597D1C-37D3-4DDA-A396-A55DB4754133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a0e2c48c3ecc4ffb0e6cdfd57c4cb2e6570ff3","datavalue":{"value":{"entity-type":"item","numeric-id":734352,"id":"Q734352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960363$F7AEF071-0D7F-4307-98F8-D48747BB98AF","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":"Q2960363$59FCCC99-8593-4876-92B0-DD466E9EF637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f6171d53ea63237576cceb961350c8db5390cf","datavalue":{"value":{"entity-type":"item","numeric-id":2267818,"id":"Q2267818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960363$26CA4070-92CC-4B0C-8E9B-AB84613B646F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1826ab5b7602863c62949bc5ddd645dc6e00e4e","datavalue":{"value":{"entity-type":"item","numeric-id":261362,"id":"Q261362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960363$7CC24DA0-AFA2-4023-9E69-1976DDF90260","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a2dd9b0d0afce0507865c1e57b1a3ed5621472e","datavalue":{"value":"10.1287/IJOC.2016.0704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2960363$EAC97A15-C334-4AC8-8E42-E75ADFCB3E37","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":"d5647c7ad04f00f3fbcb535ffdd343e8ea03cbfc","datavalue":{"value":{"amount":"+0.8917120099067688","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":"Q2960363$9460F42B-EA4A-4AB4-A479-8A4E21EB6261","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":"1c8063229a6c0dc5a4642737337127659160b595","datavalue":{"value":{"amount":"+0.8830507397651672","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":"Q2960363$829CDB92-B616-4591-94F2-AC1C88C503B9","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":"a44f9cc25ac2b41d92bf5a209099156aded36954","datavalue":{"value":{"amount":"+0.8612297177314758","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":"Q2960363$3433C3F4-D5CA-45DE-81A8-964330355175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0480ab74ff884686e2253d76b71e29d6db9132f","datavalue":{"value":{"entity-type":"item","numeric-id":1728472,"id":"Q1728472"},"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":"Q2960363$C589C85B-7609-43BF-B580-0472D5FD0D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c892e1612761efe007209726230bc1bfc1b1810c","datavalue":{"value":{"entity-type":"item","numeric-id":918861,"id":"Q918861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d21f18b7d39756cfc1eaf4c16708996a9d333e","datavalue":{"value":{"amount":"+0.850529134273529","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":"Q2960363$DA42B8B8-00D8-42D0-A63E-8BB870C4E928","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-price algorithm for solving the Hamiltonian \\(p\\)-median problem","badges":[]}}}}}