{"entities":{"Q3812063":{"pageid":5841969,"ns":120,"title":"Item:Q3812063","lastrevid":53532872,"modified":"2026-01-25T04:48:20Z","type":"item","id":"Q3812063","labels":{"en":{"language":"en","value":"Branch-and-cut approach to a variant of the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4081325"}},"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":"Q3812063$0C184272-79B9-4027-BFA0-92685DBCA1DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e99514cdc6ba70d082a19447d0136a66be09627","datavalue":{"value":{"text":"Branch-and-cut approach to a variant of the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3812063$63D6A0EB-2CB3-4D3C-88BE-D8D5CEB72837","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5915c7ad9c3ae5f41f0eda536d5ce42fca768ec5","datavalue":{"value":"0661.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812063$8E4A1D0C-DB58-444B-91FF-BC71C90F24C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c45f291fd48c0f514658ed00927e5ad7622f0da0","datavalue":{"value":"10.2514/3.20336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812063$AB9B4BA5-4DDF-455E-8864-15575D273380","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb20ad30ffa52e0802e4180df09a4ca34fccf7f","datavalue":{"value":{"entity-type":"item","numeric-id":189591,"id":"Q189591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812063$7CF91CB7-6027-4FE7-9891-09CEF5713E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec836ff936bc36da48dc2a5206310fbe5436267d","datavalue":{"value":{"entity-type":"item","numeric-id":403652,"id":"Q403652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812063$99AB1098-B4DD-4F76-B54D-91EF5B66847D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a74b9ebb5a21e3a50588e782f1eeb6b3214a4cd4","datavalue":{"value":{"entity-type":"item","numeric-id":81401,"id":"Q81401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812063$55619DB2-BEC9-4465-96EF-3E546779080C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3812063$FFD755D7-6B6A-48D9-A190-6E3061EF7B4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812063$7E760D39-2C26-4BE4-8ABA-67E07E4FB892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812063$0A7CDFA9-9EAA-4670-B78A-9EEF6EDC37F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812063$EECA3150-E915-468B-8562-CCA502E76FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812063$E2D89DE3-65BE-409C-9BFF-B8CEBC521DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812063$79A66C1D-E88E-429B-88DD-3CA055472B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812063$8F1F1497-002C-4A7B-AB1A-4164E7E6F081","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"018d42f8f61f6c8901bb94c90629a97e6b2ec961","datavalue":{"value":"4081325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812063$BE5DBA6F-A65F-4198-94EF-498B5F13ABDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f28713cc4a0cfad19088a04967124ec0bffe52","datavalue":{"value":"modified traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812063$5D48CEAE-613A-4412-9F8C-7D0684BCB8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16463b133c9d7f94426b80b39657ebfbf52d3cc7","datavalue":{"value":"zero-one linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812063$72BEE9F7-06F2-4FF4-B7D9-1E9E48C66880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812063$EC8EDD31-8EB6-4F6B-AFDB-5C2B06336B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812063$031920FD-A1F9-43BD-B97F-48A93D19C2DF","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":"Q3812063$29BFA925-20E8-448C-8EAA-8FA0F47D1E2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27525e95a4d70994615746180125a3ac1b2310e1","datavalue":{"value":"https://doi.org/10.2514/3.20336","type":"string"},"datatype":"url"},"type":"statement","id":"Q3812063$DF2EF3A0-04C5-43B9-BEFC-94ED6D0AB9AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aed1730f4cd69eb63c0dfd9448e617c657d243c7","datavalue":{"value":"W2051211344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812063$6D337DDD-CE72-4DF6-8F39-6F4C2B3E938A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93dec0ff97d36ed7abc4654f478d32c13c9aa36a","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36bade1c466efcc0bc61919a4b17f52da98005c","datavalue":{"value":{"amount":"+0.8045392632484436","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":"Q3812063$97EB604A-08C1-4962-B7BE-681C41848A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54a15ce55cc98bd60d9aef4c7f0dfe09eef0d49","datavalue":{"value":{"entity-type":"item","numeric-id":3471856,"id":"Q3471856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13936f8efa4f143a3ad540d9abf37558d795e10e","datavalue":{"value":{"amount":"+0.7904569506645203","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":"Q3812063$C5E678F8-84F2-4CC8-B64A-CB090EE41473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d3bb847f809a58cb53a50fbd36367ada44c901","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109b1e1a72a7dd2176572a9f829c54839395450c","datavalue":{"value":{"amount":"+0.7863808870315552","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":"Q3812063$C0023D0D-93B7-4E0D-AF02-78639556E5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be0497bf538ecde804f77071c3db6eb0cbf0c5b","datavalue":{"value":{"entity-type":"item","numeric-id":918427,"id":"Q918427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a98fe2d59ae3ad2e613208ae55658b8154e831","datavalue":{"value":{"amount":"+0.7830158472061157","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":"Q3812063$95206A01-A2F9-4439-B45F-E31702C983A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a33ca11e4ec8c041212b4bcba19445dc9709f2e","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a63593b091425db4230c5c0bfbbbcb468b73fa5","datavalue":{"value":{"amount":"+0.7794241905212402","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":"Q3812063$FBB91777-3EF7-4456-B584-44391C4F37CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3812063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3812063"}}}}}