{"entities":{"Q319246":{"pageid":321013,"ns":120,"title":"Item:Q319246","lastrevid":61006590,"modified":"2026-04-10T20:33:35Z","type":"item","id":"Q319246","labels":{"en":{"language":"en","value":"Two exact algorithms for the traveling umpire problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6633472"}},"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":"Q319246$21470D81-2802-4574-9692-4397A68BA299","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e49cab3e2fe47317bf8c7da728c4fe7b76d9a45b","datavalue":{"value":{"text":"Two exact algorithms for the traveling umpire problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q319246$E503C7EE-AE9C-43DA-BBF6-4814DAD68395","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"104db508ad36d38a182e396d2ce4c2d38c1c45f4","datavalue":{"value":"1346.90476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319246$2969C89B-91D4-41C6-8D42-B9D6C21D8A9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"386eb96241a024e1574456027f77aab772ef200b","datavalue":{"value":{"entity-type":"item","numeric-id":319245,"id":"Q319245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$FADFA87F-DE3D-484A-9596-43C3CCB96EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da34851714ec004997bf5c3eb3ab53c1ebd0a73f","datavalue":{"value":{"entity-type":"item","numeric-id":2158114,"id":"Q2158114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$6D134DAD-9A37-4866-AED3-065C97E511F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8050928890c9d1111a8d20722b606b68781b6bd5","datavalue":{"value":{"entity-type":"item","numeric-id":215216,"id":"Q215216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$E91B5EA2-F6EA-4DDA-8D3F-F645CBE055C5","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":"Q319246$69D547C2-91AF-4843-94D2-1553DE30D421","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bcaa8e189a8753515af6bdca71491f1f3b70a3","datavalue":{"value":{"time":"+2016-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q319246$74EE2D01-DC9E-4CD0-9C5F-8C02CF5F32F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f922ed572c459d541a1cb2edbcb542f34d01a074","datavalue":{"value":"90B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319246$88060154-E4A8-4771-AC5E-079C90821BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319246$0C5ED618-C006-4654-9AD5-2AAD57E00034","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dfd0fa16610dc1cac86018733d296c26c8671b1","datavalue":{"value":"6633472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319246$5E2E28E0-E741-4042-9914-6F0633135833","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03606c66c25c7fbf8f2c92710d70e087666f2385","datavalue":{"value":"umpire scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q319246$82F50A74-A74E-4DE3-A2F4-519ABB9E8D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q319246$6E9AC991-3F0E-4E57-8EAC-8AEB6B08DB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q319246$3A1BDFFA-6ADD-45FF-ABD6-CE760BEB4495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b514689df860f385c0fe54c21d52926767f01ba5","datavalue":{"value":"OR in sports","type":"string"},"datatype":"string"},"type":"statement","id":"Q319246$EAD88341-3519-4470-899B-1E29ADD944FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ae5fd97c037b5dcb47420a32805e4e4806bced","datavalue":{"value":"mathematical model","type":"string"},"datatype":"string"},"type":"statement","id":"Q319246$706FCF5F-E7D2-481E-9106-DD07FAE78ED2","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":"Q319246$B60BF396-0F0D-46AC-A94C-33B62DCDC154","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c6f2cbb001d93bc8a8e39436386a832d63f774e","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2014.12.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q319246$95551F38-3970-4C4D-AD2A-C8B981A2E909","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbc8dfe7b58459c029271426a5e1dd00db36875c","datavalue":{"value":"W2005799457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319246$639CE846-AAC1-4500-8AA5-3429B9805356","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de69b4cc19cd655f5d92577c6ce54f2167d465e9","datavalue":{"value":{"entity-type":"item","numeric-id":2583711,"id":"Q2583711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$77B141CF-7D46-4D5C-8B72-67ACD7593C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7bd944ee39f718c3f4ecc4df2e0f5a05f7c7f3","datavalue":{"value":{"entity-type":"item","numeric-id":2356272,"id":"Q2356272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$6FE396EB-8457-4431-838C-C04FF566A1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117e2fb0b3c5a3eeb9a3ef8e3f61db6f2d12054b","datavalue":{"value":{"entity-type":"item","numeric-id":476848,"id":"Q476848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$A81D758C-6CB8-4FBC-B8E5-C5F5CC16F4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a014417b95a5b4d34f559721a4b2c2c0b37144","datavalue":{"value":{"entity-type":"item","numeric-id":3100458,"id":"Q3100458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$EE8E2859-490F-42C9-8A07-E8137CB822CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07929e96d8dbf699c02e3eca16eb5a2f3fca7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":5316721,"id":"Q5316721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$911EE425-78C7-44D2-87CE-F72576539EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$7F32EB9E-681B-4C6A-8AD8-789B7F25CF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$7F93CB2F-4397-4166-8BA3-373F01F22023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fa3933f2c37caa46e14735b8d4dd0b1b92045d","datavalue":{"value":{"entity-type":"item","numeric-id":3392186,"id":"Q3392186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$FEA66774-A023-432E-9223-9183B01A3817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8e73266453c782d455ecea28adf073dd689c54","datavalue":{"value":{"entity-type":"item","numeric-id":5295485,"id":"Q5295485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$7F11D723-57B0-4530-8CD4-38B3B25F15FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$7A3E5555-6A87-4075-ABA1-13C3A8F7E34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$6FD318E7-7728-414C-99C4-DB43038CE912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd5934037401f10bae4ed406dafaa9beb2bf14f","datavalue":{"value":{"entity-type":"item","numeric-id":2256169,"id":"Q2256169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$26ED0EB6-E592-4FEB-8F02-71DF85EB7E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288187e7409218ae6a53d676551100910854b720","datavalue":{"value":{"entity-type":"item","numeric-id":790051,"id":"Q790051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$1B5C86EC-73D8-42B1-BEF8-23941C9668E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c600b72e48e40d55ffe711b69dfd8cb65d7ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1886505,"id":"Q1886505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$5E4E1459-18A6-4C64-A111-3CF39D9B5BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c9236ecfd79ef22784aa0fb67c75b975b89c13","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$408F3D01-DB2C-4F7B-817B-7DAE71BF961F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ebe7e2cfebf86b30a53ef553e80acffdf8f379","datavalue":{"value":{"entity-type":"item","numeric-id":3612428,"id":"Q3612428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$79CC00FA-77A1-4F0D-8CD6-D58EFD9FA0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75791f4398f050d813797683b0c7f8730804e99d","datavalue":{"value":{"entity-type":"item","numeric-id":2892136,"id":"Q2892136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$2FEF22CC-FD09-4A8A-937B-15075F17EFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b6938270c9cd45f6c54cbae76d0d281e7a15fa","datavalue":{"value":{"entity-type":"item","numeric-id":1196025,"id":"Q1196025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$280B99C0-A034-40EB-AE7B-A107E05BFC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75aa752eb37b457a17b2b44ea078cbbf44b5ef18","datavalue":{"value":{"entity-type":"item","numeric-id":296910,"id":"Q296910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319246$D07E23C8-43D4-4DCC-B724-5827CD369AC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb0492a7997fe42661ab32de83c01d8500c630b5","datavalue":{"value":"10.1016/J.EJOR.2014.12.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319246$A9AF0DEE-4EA6-4564-96D3-7C14CD20518E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed89eb870fd614d2cf9f120c077edfcd7c64483c","datavalue":{"value":{"entity-type":"item","numeric-id":322545,"id":"Q322545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17812905eea9b777b9e46bd70bf5cb79043ad4ff","datavalue":{"value":{"amount":"+0.8842697143554688","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":"Q319246$C665C70C-5BBE-40F6-95A7-A294B2737F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fd3659818bbd5d8b4b8addd18d4903cab184f2","datavalue":{"value":{"entity-type":"item","numeric-id":342392,"id":"Q342392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5161cd39692cf24d7262a04bd62f13c38d7e82","datavalue":{"value":{"amount":"+0.8770172595977783","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":"Q319246$C5DC7D6C-0282-4365-8614-104736241F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca7d87d767dd29ebb5b266e6b66cd1e446220f3","datavalue":{"value":{"entity-type":"item","numeric-id":296910,"id":"Q296910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91befffb39e7a6db134c63cdd409977caf533fb0","datavalue":{"value":{"amount":"+0.8594393134117126","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":"Q319246$4D44CA47-F30C-4064-8B4B-B534404BD958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ae0105bdb1fcb503bee8360fdb4da283bdd7fd","datavalue":{"value":{"entity-type":"item","numeric-id":2356272,"id":"Q2356272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299203012b35441432b2e9dba2e1139c9dcefda3","datavalue":{"value":{"amount":"+0.844487190246582","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":"Q319246$AF6E7778-D50A-4078-9B9A-7C87089EB81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b0e6892f0f2b867ed16732f2f7c0f801bf39b18","datavalue":{"value":{"entity-type":"item","numeric-id":476848,"id":"Q476848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767194a3a6b3057a46e8f0db4014adf8a008619d","datavalue":{"value":{"amount":"+0.8404472470283508","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":"Q319246$E9AC8A82-E498-4B72-A391-6F7FC848722B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two exact algorithms for the traveling umpire problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_exact_algorithms_for_the_traveling_umpire_problem"}}}}}