{"entities":{"Q3143573":{"pageid":3154289,"ns":120,"title":"Item:Q3143573","lastrevid":58127436,"modified":"2026-04-03T22:21:05Z","type":"item","id":"Q3143573","labels":{"en":{"language":"en","value":"Generating approximate solutions to the TTP using a linear distance relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111835"}},"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":"Q3143573$50D31AF6-A29E-423C-89CC-964CB8C435A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"488c2030e02c97d135c2f6f24c7eb2ad3ce6945f","datavalue":{"value":{"text":"Generating Approximate Solutions to the TTP using a Linear Distance Relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3143573$C9345036-D459-4B22-AFBF-604B3740C403","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a62ec007ffd7a1e2289b8b363c961b09c3f863e","datavalue":{"value":"1253.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143573$6B40261E-9414-40B0-8176-4492803E01D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90582c805a5a6a55b40a997da8528b0f4faaadec","datavalue":{"value":{"entity-type":"item","numeric-id":421691,"id":"Q421691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143573$1D7F33C7-DA63-4A0D-B4D8-4D5D44FA4643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143573$A42F02D4-FC46-468D-B586-F3E74D4DC8F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143573$3D8E678D-970E-43B2-B1D5-19174B8F31E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fd3ad4961dd3b754cee18b6f99fcca42b4edd99","datavalue":{"value":{"time":"+2012-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3143573$086C415D-D04A-46EA-872C-EF2F21782BEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c434c66165a9941c16132c3ccf7faa61d9d051d","datavalue":{"value":"https://arxiv.org/abs/1401.6049","type":"string"},"datatype":"url"},"type":"statement","id":"Q3143573$40DB5BBB-5483-411F-90C7-E7898D0E02E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143573$B9AF20E9-FE76-4365-975D-65914B0A43E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143573$A7DDFFB1-54A7-475E-95B8-E6825AE77A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143573$C6F13B03-08EC-4235-8389-3D73E06EC335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143573$1D980D2E-AA45-4632-8F73-7F78417E6B67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3e21464f744570fe405b910bb661fbe924e9ad7","datavalue":{"value":"6111835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143573$0AF09E3C-BBD4-4B9F-9EB8-84A174AA9E21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46406c66432a142d6e4037222bf1a750fbcc3c5a","datavalue":{"value":"\\(n\\)-team traveling tournament problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143573$E6DB21B9-343D-41AF-9DA5-1BA955FAA11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369c2db5573fb11ecc75b8adb4dfcc02c010a591","datavalue":{"value":"sports scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143573$E780CE65-7EFB-4DF9-B343-7555E8B68F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d9df214c6fc201e3492fc82e0f92f4e25cd888","datavalue":{"value":"approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143573$07E972DB-5B47-45F8-8701-35607F7C9960","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":"Q3143573$D203D05A-14BD-4050-B916-24BA2AEDE143","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fdc1c6e0f09dec128904337546444326395b964","datavalue":{"value":"W1584124733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143573$20C86718-2F34-433E-9D43-556D04F8C237","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97e79f0a0f4cb2289c63c6404aec0854cecd9aae","datavalue":{"value":"10.1613/JAIR.3713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143573$092877BB-F3BA-469C-866A-E3096F122E1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838c8855e68f40ad4a024304b0181cc8271c1fad","datavalue":{"value":{"entity-type":"item","numeric-id":1935936,"id":"Q1935936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b09e707cf207b8acf8291ee46cec8c8bb53d690","datavalue":{"value":{"amount":"+0.844086766242981","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":"Q3143573$98B932C9-D75D-4680-894D-7BE987B74358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cda6116071007bf9d8773cd81c8609e2dd91695","datavalue":{"value":{"entity-type":"item","numeric-id":475212,"id":"Q475212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26217e294d07f21b58f610a390b2241b64071f9","datavalue":{"value":{"amount":"+0.8363749384880066","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":"Q3143573$DE101A08-97F9-48B8-A151-CDF1B2648E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35c269fe254903da38930ef478189b74c10d4de","datavalue":{"value":{"entity-type":"item","numeric-id":5169687,"id":"Q5169687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a69e9706fecdb201197d52be4978a1f0a6c79c","datavalue":{"value":{"amount":"+0.8262490034103394","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":"Q3143573$B8647F36-D2F5-4F01-B53D-379E151496F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3525db002c04ba69adb66028be022317c5aa71","datavalue":{"value":{"entity-type":"item","numeric-id":3060783,"id":"Q3060783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a2372b49fb6356f1af08d13d4b1dd2819a7b034","datavalue":{"value":{"amount":"+0.8042440414428711","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":"Q3143573$913CDAB5-D419-4452-A592-8F66ECE42EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d01b52450b05a66a1aa758ff21c01b3869ef97","datavalue":{"value":{"entity-type":"item","numeric-id":846138,"id":"Q846138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ab0f9f5494b73ea1fd14e2d2fa2191c1183f0e","datavalue":{"value":{"amount":"+0.8017284274101257","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":"Q3143573$552EBA14-4152-40FB-A684-0B0FFDC28F3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3143573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3143573"}}}}}