{"entities":{"Q342436":{"pageid":344203,"ns":120,"title":"Item:Q342436","lastrevid":61141878,"modified":"2026-04-10T21:26:41Z","type":"item","id":"Q342436","labels":{"en":{"language":"en","value":"Solving resource constrained shortest path problems with LP-based methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654198"}},"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":"Q342436$E19D85A7-7119-4CF4-AD61-361479F4BE5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8512cde87f0a0ce644359ca44e298d551801986b","datavalue":{"value":{"text":"Solving resource constrained shortest path problems with LP-based methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342436$6F7AEC94-09E9-4DAD-92F9-C881EF12ADFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19ffe43a76c5668938f1e95d90fcf672ab73fcb7","datavalue":{"value":"1349.90814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342436$A316EE2D-9E41-44B0-9F2F-DFE7450C57D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c33268447cd4438de14b97d6b7c0d05932d64f3","datavalue":{"value":{"entity-type":"item","numeric-id":342435,"id":"Q342435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$90BCD8BD-4831-405D-8B90-78B3EF23E990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48946eeba98b7541fd89a59c0020b894aa753b2","datavalue":{"value":{"entity-type":"item","numeric-id":256640,"id":"Q256640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$ACD100AA-17A4-436E-8F74-B3E55AED8B48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$9376E8A2-3875-4B89-9D3D-22B7C39822D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342436$4D8B5275-F59D-4CB4-9B19-52FC97A17C6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37e774e8e545f2919a18f288e67420cb7e103fdc","datavalue":{"value":"http://real.mtak.hu/26108/1/rcspp.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q342436$C2AE3990-F513-4B40-B6F7-F3799FE76A64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342436$25C205ED-8810-41A8-A5E4-0325EBFBAE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342436$DC45E9D9-4C68-4032-8A7A-2D5D3A5253D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342436$7B230F32-8D5C-4D89-9F79-54E8EB7EFA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342436$1ACA2163-0A27-4EC1-807E-E27B5A5AF8F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faa403b3558b4bee1ffda316349062425e4dd372","datavalue":{"value":"6654198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342436$F3D6A688-75FF-43A4-A2C5-FB33A5AF2142","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4f438f444a93a6a9463747e678a96ed859c4cca","datavalue":{"value":"resource constrained shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q342436$5AF0A5BE-1B3A-4BAB-9D88-EDDA844C438E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q342436$B0C9B497-F598-4420-A913-28F5674313AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q342436$9D9795F3-FB01-4BD5-95FD-50DB1453E82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d30e315bfb15f0b9a19831325f2beeb36121137","datavalue":{"value":"primal heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q342436$381605A2-F9CA-4DDE-81FB-4ADA8C0F3FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q342436$DA57662F-6CC3-446C-8D27-91FFACA066E2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dcb0afc2cd1cab90e2f038ddb7976804ba187e6d","datavalue":{"value":{"entity-type":"item","numeric-id":16992,"id":"Q16992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$46540215-AA0E-4886-A32F-F895D52B239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"472bfeec46f0c207ad2bd5041b69dc87e5bd0800","datavalue":{"value":{"entity-type":"item","numeric-id":17183,"id":"Q17183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$0BCF40ED-8F24-420E-99F1-609901F0D202","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":"Q342436$F6D94415-3865-4DBF-85A8-6D88A9361C13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01afe134a670ef9735e559b91bfae3ab32ab54de","datavalue":{"value":"W2334906325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342436$6DD69A3B-92C0-4B10-8BEE-FD33AE307DDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32483e6787102e8ffd7918baf6a236866fb275ff","datavalue":{"value":{"entity-type":"item","numeric-id":3664791,"id":"Q3664791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$06283608-8388-4C14-83E6-D72F7863949B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c845586f52ef78ecba9ed8f134faed1b39683280","datavalue":{"value":{"entity-type":"item","numeric-id":1876595,"id":"Q1876595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$A00FA37C-72D3-4260-9D0A-582C6BB283DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5708b22e0178976a7520e0ffc93b137782062d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$970BCE03-0496-49DF-9781-3EE72F38FF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235109d230042f5413d0bfa0cddd3bef647a4f00","datavalue":{"value":{"entity-type":"item","numeric-id":3798494,"id":"Q3798494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$7A3DD2B0-58DF-4802-958C-8B46F3157994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c0ec07bfbdd40a218b03588c40bb027f393ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4319776,"id":"Q4319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$24686851-4834-4469-A2FD-CD742EE30907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affdad7438a35ff78a721342f00ec935c6ee586","datavalue":{"value":{"entity-type":"item","numeric-id":4432762,"id":"Q4432762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$4A521201-32CE-46C3-9F24-82DD6E03D1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$6440BFED-CCA6-4494-A4BE-23D86722470A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$33ECAFEF-F303-4EFD-B6EE-95013CB06778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$E5554AF3-EA55-4032-95F6-8228213FA923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0137c4a500281f8db68c5df291e04ffff9676b22","datavalue":{"value":{"entity-type":"item","numeric-id":2339836,"id":"Q2339836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$4A5F4697-1B9F-4351-BC4F-5F47355217A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806f3147fd0066092edb07af1a2b2c018e311923","datavalue":{"value":{"entity-type":"item","numeric-id":2521003,"id":"Q2521003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$9BA7E0FF-9C15-4A32-BFB8-934919CD1A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e09b0332ee37b60a8b786125defd4be3ae51dfd","datavalue":{"value":{"entity-type":"item","numeric-id":253493,"id":"Q253493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$A5122893-8DBA-4FC1-B178-F2BBCBF208D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179b0f50b82766d2cbc06d3648d4aceef8fe4506","datavalue":{"value":{"entity-type":"item","numeric-id":339592,"id":"Q339592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$19BB85F9-FC7C-4ABD-87F6-D205BE9ADDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ed64019d82dae3670c3190e5894d4f88207e92","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$62217831-2B14-4F75-9541-A8B0EFE8766B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23946d08400b10e82d3d3242845802ff49c7717","datavalue":{"value":{"entity-type":"item","numeric-id":2811308,"id":"Q2811308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342436$66525D5E-052A-4BEE-A342-1B2190BE6FCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"850835ee1628fd6142431e413ba46509cbd59e16","datavalue":{"value":"10.1016/J.COR.2016.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342436$3E76A343-E72A-45B8-B64E-7B704AD79041","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cafb46e701e8dc14aee2467a637081e809b03e","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e9b71c5f5756ae2ecd998c63b5752a5d79cc3c","datavalue":{"value":{"amount":"+0.8527660965919495","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":"Q342436$531B2C62-2A10-4A8F-9889-0A436608E390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe89ff0fb299db27631a006ed07583c4416b4b3","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f8276e53fe39e4c8bee93e9530284f0b362505","datavalue":{"value":{"amount":"+0.8430119156837463","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":"Q342436$771B896E-77AC-4498-9ECB-9A207BC7B030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcbebc1ecffeec2c653d3c2489bd8af97aa54fd","datavalue":{"value":{"entity-type":"item","numeric-id":1945074,"id":"Q1945074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98c6bb345cee1ba1b07399075148fc631326621","datavalue":{"value":{"amount":"+0.8270960450172424","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":"Q342436$9ADB96F7-A4E7-4C7A-AD4E-30F31D89439D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136f0fd45e8b4e391b3d3377ec54fec594490555","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af3dc18b03ac9eef51cd04372b9aac19e85d062","datavalue":{"value":{"amount":"+0.8270694017410278","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":"Q342436$4B706F22-6EE5-4AB8-8EF8-2532F0EA643B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a876f4a6ffb23773632d4bfcfb702e37e4248cd","datavalue":{"value":{"entity-type":"item","numeric-id":1761961,"id":"Q1761961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91245521f96532945ed590108c322ca79b8b1cbc","datavalue":{"value":{"amount":"+0.8178029656410217","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":"Q342436$429B57F4-BF82-4BFF-AB0E-94122F41C32C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving resource constrained shortest path problems with LP-based methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_resource_constrained_shortest_path_problems_with_LP-based_methods"}}}}}