{"entities":{"Q3991641":{"pageid":6021487,"ns":120,"title":"Item:Q3991641","lastrevid":89083598,"modified":"2026-06-04T16:18:20Z","type":"item","id":"Q3991641","labels":{"en":{"language":"en","value":"THE PRECEDENCE CONSTRAINED TRAVELING SALESMAN PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37314"}},"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":"Q3991641$EB55F4FE-FF30-4675-BBA9-FBA614CA710A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5dd3b1986b786cd966e06e064a2c95316bab393","datavalue":{"value":{"text":"THE PRECEDENCE CONSTRAINED TRAVELING SALESMAN PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3991641$D785EC05-E96B-4E00-AFA7-E07B22DD50D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0e40df8f70c5651a4042e39f50d3c12c639b75a","datavalue":{"value":"0747.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991641$76E7675D-D031-49E8-AF41-76B74F262149","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9be0bc20a104e150b692dbfc1fd229cda00d099","datavalue":{"value":{"entity-type":"item","numeric-id":623729,"id":"Q623729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3991641$9A45C1DE-1C00-4006-81A3-D40F7CE096E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f74d0da22491fe82505a1d4d64af2c67146f4dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1202763,"id":"Q1202763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3991641$32F7D95F-3C36-4E62-A188-EE3A3583D559","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3991641$4311C461-2010-4DA0-9A2C-CEF6811745AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3991641$4D2E92A9-B566-4805-BFEC-C7661AD3A36C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991641$CB4D9088-00DD-464B-9E6F-6F2C790993CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991641$83C2054C-6987-41EF-9782-58497073842D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991641$A3011128-E04D-4AB4-B55D-80BB8411FB67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28b10efd4c4425c1df4f46b2110df373638da21c","datavalue":{"value":"37314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991641$BB78E9B7-8051-44A5-9783-06D7F626568C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45a0d5d820a43cfdb305f8c701240219639fcf33","datavalue":{"value":"precedence constrained traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3991641$4DDD34BC-E1FF-4077-BBC4-9026ED913D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e270ee1f262f67ae65f31947ce61dc752ab2b55","datavalue":{"value":"directed complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3991641$900E2267-D721-4CEA-8BDF-BE5FAD2C364E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3991641$E3D22CEF-7164-4613-8F06-C927C2ECBCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3991641$612837ED-E072-4A6A-BB29-CD04A9513BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3991641$2EAFB39E-F396-4E2B-A50B-7E26D8973F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3991641$D55BBBB4-C6AF-4325-AB5F-7ADA94AE3484","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":"Q3991641$D5FEF300-D803-4160-A0E8-FE30A7839BF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0627f17749af2b0efeeadbc0c403a9b25f5ada32","datavalue":{"value":"https://doi.org/10.15807/jorsj.34.152","type":"string"},"datatype":"url"},"type":"statement","id":"Q3991641$E921EAC6-7296-4BF5-92C5-09E34BB2AD9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cd043c2728c92a8ed69602a505197ac0539b626","datavalue":{"value":"W2145778119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991641$DB77A24B-6AEF-485B-852A-D5A976AA955A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6cea263ea332ec96df8bd13b701c59b0609a88e","datavalue":{"value":"10.15807/JORSJ.34.152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991641$2D4ECE78-59A4-41CE-8CD2-AD0AF661F974","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7915e3e05a24d7806a76109d27eed146894e4b92","datavalue":{"value":{"entity-type":"item","numeric-id":4294336,"id":"Q4294336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f686788f68837639c0e0bf475aeac5ad6928c54","datavalue":{"value":{"amount":"+0.8767532706260681","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":"Q3991641$8D6F5230-3B32-4576-B8D9-E01E7D907612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87462ac261732ef00828eb1dc618fd16c173a41","datavalue":{"value":{"entity-type":"item","numeric-id":4356881,"id":"Q4356881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a572e4f954384ac6297538bf8d20ac36919225","datavalue":{"value":{"amount":"+0.8458799719810486","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":"Q3991641$9E531D99-E611-4360-BBDF-B267C09F574B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f6b040aa586dbe2e5314d7241a4be101cc0f92","datavalue":{"value":{"entity-type":"item","numeric-id":1890926,"id":"Q1890926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d156020436cb377ca77b5949ea30af75b9f2be","datavalue":{"value":{"amount":"+0.8360438942909241","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":"Q3991641$B10FF27E-CF4C-4662-AC78-97B93CE5F1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0bd50caa259647bb16168356c69155f88560a5","datavalue":{"value":{"entity-type":"item","numeric-id":6488350,"id":"Q6488350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9633dab55499620e5c0783647f576c7b2aa445c7","datavalue":{"value":{"amount":"+0.8349416255950928","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":"Q3991641$A0545753-9388-4611-B1B3-BCF1D0D54819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12784ee2768fd97e57b9a974c4cac85af5a1b433","datavalue":{"value":{"entity-type":"item","numeric-id":1588841,"id":"Q1588841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1185d5aeea37d7a02f20f94204f17fec33d455","datavalue":{"value":{"amount":"+0.8316890597343445","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":"Q3991641$499FEAD5-AEAF-4BA7-8087-6E793D2EB921","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"THE PRECEDENCE CONSTRAINED TRAVELING SALESMAN PROBLEM","badges":[]}}}}}