{"entities":{"Q3392397":{"pageid":3403100,"ns":120,"title":"Item:Q3392397","lastrevid":50746199,"modified":"2026-01-15T00:43:07Z","type":"item","id":"Q3392397","labels":{"en":{"language":"en","value":"A cutting plane approach to solve the railway traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5595419"}},"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":"Q3392397$8810C230-DC21-4A42-BAB7-CBB748F7D5D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e193c332e99b120804bdefa478674f3013a123c","datavalue":{"value":"1183.90311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392397$16634B5B-84DA-427A-BDF0-82FF340FED65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a65a59a1725d60614ecbe973e15a9abc6e3511b9","datavalue":{"value":{"entity-type":"item","numeric-id":455035,"id":"Q455035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392397$8B1747D3-978E-4BA1-8C22-0CD809B04B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e31cc08e21792d664bdd30bbb28c74174059b72","datavalue":{"value":{"entity-type":"item","numeric-id":546071,"id":"Q546071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392397$505981D8-DF02-45ED-A6E2-EF0389379E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e88808f51836d3d2972b585689b9c9d836db0d7","datavalue":{"value":{"entity-type":"item","numeric-id":586335,"id":"Q586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3392397$B15F9C86-A366-403A-8811-E48071A9A81B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd4184030f5c2b742962dcf0b0857833f202eac8","datavalue":{"value":{"time":"+2009-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3392397$82B57B31-7AC9-4DFE-A131-3C367F583AA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392397$97D2607F-65E0-47D7-9A74-62D11C04E2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392397$58F5BE0A-72AA-420E-B211-CFC137D3E464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392397$8815F031-828F-4692-8B86-BBD3E1AADB68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5427e073a3b94003aa83a8e0abac5e17c27401ff","datavalue":{"value":"5595419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3392397$E3041CD3-F7DD-41C4-898F-E1994C6BCF26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269e470196fe3361012395cbf4dfce0fa76502df","datavalue":{"value":"generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392397$CAF9314D-4FBA-45A4-BAC8-503AED40D44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392397$5C77B12A-8606-449F-8D9F-62DAF008C19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3392397$AB99AC5A-DD73-4A64-81B4-5B74087BECB5","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":"Q3392397$4F65E739-C9FC-4CC2-9732-C06F4E2B1A8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505b4f48606cee343a99846d680e874aa866e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":1072449,"id":"Q1072449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49819d8996f315012e4806bf76ee568874de517a","datavalue":{"value":{"amount":"+0.8077117204666138","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":"Q3392397$77DB03DC-461B-405C-BE08-0885274F3500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92febfe40548c6f037252c12cb6c7a964e5b400","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c11febb99deac9aef747c7d1e26e38cfa1e57d8d","datavalue":{"value":{"amount":"+0.8064407706260681","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":"Q3392397$CFEDF905-DD05-42E7-86CF-5F7E8F219695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5965e3c87a5633a442c455fe0da5685e61646901","datavalue":{"value":{"entity-type":"item","numeric-id":1096550,"id":"Q1096550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c11febb99deac9aef747c7d1e26e38cfa1e57d8d","datavalue":{"value":{"amount":"+0.8064407706260681","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":"Q3392397$269A0EB9-5948-4E5B-AE85-18EBAD426955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43af7ecaf1af1c1bad8aaabb03de702374bf056","datavalue":{"value":{"entity-type":"item","numeric-id":4894874,"id":"Q4894874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ef3aa0dd1358a63769c615b829af35e2edf0f7","datavalue":{"value":{"amount":"+0.7844521403312683","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":"Q3392397$05D053C7-5E1E-4EF5-975B-DF4C2ECD7CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e1e1da7b15012b5bb96d6606e2e070a6309b98","datavalue":{"value":{"entity-type":"item","numeric-id":5935711,"id":"Q5935711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3fe0728148338514b626d41215b7b80d16e05f7","datavalue":{"value":{"amount":"+0.7721503376960754","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":"Q3392397$535B8737-41B2-4B11-9AB4-D1E7DD02535A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3392397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3392397"}}}}}