{"entities":{"Q1328645":{"pageid":1339395,"ns":120,"title":"Item:Q1328645","lastrevid":47262610,"modified":"2026-01-01T04:11:52Z","type":"item","id":"Q1328645","labels":{"en":{"language":"en","value":"Strong linear programming relaxations for the orienteering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611363"}},"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":"Q1328645$CD67A932-9566-4FBE-A990-246CA4E9FF52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2916b8e6f1997da262033b6c3e3a270e720c90ea","datavalue":{"value":{"text":"Strong linear programming relaxations for the orienteering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328645$151B0BBB-4471-4107-A5E7-A83439C88A18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8882aa9e36b9a93e42f0d65dcf504194dbe9ecb","datavalue":{"value":"0807.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328645$3434CC34-0974-412B-8329-0F3ED104322B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"764523d2581a1b906be779c4238182596acd56e8","datavalue":{"value":"10.1016/0377-2217(94)90247-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328645$4F13B3EF-1E80-4AE6-9353-6E3E7C48CDB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68105516c8fe081f1efbc7aa0b354de44982b098","datavalue":{"value":{"entity-type":"item","numeric-id":1328644,"id":"Q1328644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328645$CB61B7A9-EF8D-42AD-B64D-CC2184DD992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2fb9913096ad55d8e0df086e62d5f31cb3e72fe","datavalue":{"value":{"entity-type":"item","numeric-id":228004,"id":"Q228004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328645$FBEC0372-3FA0-4D2B-A8BC-4F9E5DD16EAE","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":"Q1328645$12D12BB1-76BF-485A-BBBD-8DD08EDAD187","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e44c0ac4ec120779b28a294a0a11656dd7c52d04","datavalue":{"value":{"time":"+1995-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328645$423E3FB1-5998-4899-9602-8F671E111E5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328645$FB6B7041-3CD5-478E-A38A-11CECB4BCA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328645$0AF3DBFE-7570-40F2-B4FA-95D4E43E71CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328645$2B95961D-B888-4D29-95F0-7025344EE78D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba1eb0a0c8632871b49312bb4cb243e409b19d93","datavalue":{"value":"611363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328645$CF7419C7-0D32-4771-90C8-671FED46AFC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328645$FC9C02C7-C2C3-4B9B-8AD6-D2455B633AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328645$0078E6D3-8E7E-4B48-BD0A-7653477651EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"670f4d3bccd7a8083a50c3ac1acde48e615c65f1","datavalue":{"value":"orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328645$D6385D6F-3448-4BF6-9B2D-7BA59D64E394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6468999aacf3cf86a5dc019148885aa35ed19cd1","datavalue":{"value":"0-1 integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328645$671288DD-C792-44CC-B588-C4151A660D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328645$01901281-D13F-4BB9-8E55-5C880D8591A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328645$2F5A00CD-CB34-4590-A56D-E7562A362295","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328645$71A6AE64-0396-4F25-BC28-87D4D54AC243","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":"Q1328645$90013368-C511-4E00-AB87-67ED734E6533","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c19cb1f66e06e8274ca7907d2e943479f663b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4205235,"id":"Q4205235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328645$A285D3A8-4F6E-45AA-A4A6-E1C17ABE888A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea73657c598f260d0951f9d90fe1240e9c03112a","datavalue":{"value":{"entity-type":"item","numeric-id":65612,"id":"Q65612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328645$F14A563E-A692-43C7-9A17-77244E96DFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65206d43add7d89aed116723f8a437a9a15ad51c","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328645$3A619F25-2F60-45B3-A9C7-B41C16F8150D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbf91abc67b3b4ec950479bc826049d89588c9b","datavalue":{"value":{"entity-type":"item","numeric-id":3795496,"id":"Q3795496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328645$8C6DC1E1-2596-41B3-B994-602623841FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3a4455a01f695b0b01b5a2eae65b3e1eaa1a40","datavalue":{"value":{"entity-type":"item","numeric-id":5183524,"id":"Q5183524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328645$D9087E85-198A-41CE-8BAF-5CB9B0BDEB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328645$6F0BC637-818F-4B66-A0F9-C46DE10455CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d6346a42fc683840f8922482201137190ac122","datavalue":{"value":{"entity-type":"item","numeric-id":1119489,"id":"Q1119489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328645$C15C7915-F883-43E3-A245-EA707F761B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48854b4c3f193362e7c86bd5b6af9a51ab44f2a6","datavalue":{"value":{"entity-type":"item","numeric-id":910347,"id":"Q910347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328645$D6D8BE01-6E21-480A-B300-3A7232CA51FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cde501ecfc380a774d479310f9f9bd0f13e43279","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90247-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328645$167826A2-CFBB-4C78-AD01-953E26348A0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90517e344f7d977ca6624c3cd2b93f65bbc7b632","datavalue":{"value":"W2095032305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328645$4E1B78BC-287E-48B3-8041-66343F610208","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0304ae87790d4f774a6026e0acf28dbe73718a6a","datavalue":{"value":{"entity-type":"item","numeric-id":4427336,"id":"Q4427336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0c9c716cd0844ccea96f4c6615347edec35e72","datavalue":{"value":{"amount":"+0.8082275986671448","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":"Q1328645$FD4A1A24-FF9B-4234-8F8A-45A50CF88BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c37e66c4cc3ab072f9e93a3bc55134f8b7c57c5","datavalue":{"value":{"entity-type":"item","numeric-id":4030787,"id":"Q4030787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df9ab8abbabcabd902dfde53332b2b8273e469a","datavalue":{"value":{"amount":"+0.805302083492279","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":"Q1328645$F4C8DE4F-98C1-4BB2-BBF3-B5FC26EC6B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f67013c9f35d4bcb848af6d21df2d7327a44de5","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce85d03fc2fa87e2d9d8978b116088b2548cbe7","datavalue":{"value":{"amount":"+0.7769253849983215","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":"Q1328645$78C6FD0C-A001-4129-88A5-733DE621493F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da99b473f28da02592b2ff1cfa4f36495a975b1d","datavalue":{"value":{"entity-type":"item","numeric-id":5356984,"id":"Q5356984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9bd29dc81eff4cbcdb9f90d6d1ea9b4394a7801","datavalue":{"value":{"amount":"+0.7732082009315491","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":"Q1328645$0A6D35FA-C3B8-4D6D-B930-C02BFA56138D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0ea43eda14803b08cdc1e215a628c47c6ac39e","datavalue":{"value":{"entity-type":"item","numeric-id":2917295,"id":"Q2917295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e544b1f240842c69cd2379e02e284157653ddd6f","datavalue":{"value":{"amount":"+0.7583263516426086","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":"Q1328645$AEC486D6-A8F4-46C9-8421-ED9F3CE460A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1328645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1328645"}}}}}