{"entities":{"Q2505315":{"pageid":2516058,"ns":120,"title":"Item:Q2505315","lastrevid":78884636,"modified":"2026-05-06T12:39:35Z","type":"item","id":"Q2505315","labels":{"en":{"language":"en","value":"Finding optimal realignments in sports leagues using a branch-and-cut-and-price approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5060016"}},"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":"Q2505315$E7BE76FC-9C3E-4AFF-BCEB-F1631F330D0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76de6a305cacac02a104212637fa243b2d9f9de8","datavalue":{"value":{"text":"Finding optimal realignments in sports leagues using a branch-and-cut-and-price approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2505315$53F1ABF4-2BC1-4B27-9DC0-8468E4640918","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67cf5221ec7a0de5943adf4878fcf420a58e7f9b","datavalue":{"value":"1100.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505315$856EE9D4-5B26-4394-93FE-8C2DC75ADBAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32b39f952c29594943cbfebab39646a08058e614","datavalue":{"value":{"entity-type":"item","numeric-id":2471277,"id":"Q2471277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505315$958782EC-76A3-42B5-80CA-7D18D8CAF321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ca198935e2e4237b016607555762ddb564b353","datavalue":{"value":{"entity-type":"item","numeric-id":181226,"id":"Q181226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505315$D8FCE8C7-AEB6-48CA-8AE6-2F8C9EB238EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505315$994BCECF-B598-4EAE-9D9B-35EDD9B17FA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9022dfc459f559856a162bb29019f955ec43ea2e","datavalue":{"value":{"time":"+2006-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2505315$AF7967C9-0775-4679-AC93-938089814DB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8bb2727549c7376dca8158d0270ac6daaf25d459","datavalue":{"value":"Summary: The sports team realignment problem can be modelled as k-way equipartition: given a complete graph \\(K_n = (V, E)\\), with edge weight \\(c_e\\) on each edge, partition the vertices \\(V\\) into \\(k\\) divisions that have exactly \\(S\\) vertices, so as to minimise the total weight of the edges that have both endpoints in the same division. In this paper, we discuss solving \\(k\\)-way equipartition problem using branch-and-price scheme. We demonstrated the necessity of cutting planes for this problem and suggested an effective way of adding cutting planes in the branch-and-price framework. We solved the pricing subproblem as an integer programming problem. Using this method, we found the optimal realignment solution for three major professional sports leagues in North America (basketball, hockey, football). We also present computational results on some larger randomly generated microaggregation problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$8210BCF1-7292-4BEA-B139-3F7C80E91C06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505315$E3856516-B556-4585-90C0-B796443FF927","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08e3261a9071ed9baed821cff67eb59e9551bb1b","datavalue":{"value":"5060016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2505315$31A8140C-0C98-40DA-86DA-162EE592A219","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c7cb6b7af1e536a725c60f3460b7932d4aa972c","datavalue":{"value":"graph equipartition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$9ECF4593-891B-494D-BA3F-3E0B20C615F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$C25A6219-2BFD-4D4A-9192-906B86263294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$AD00F688-FA17-40E6-9CDD-0BD638E0961F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7535fe953d9eed173cce977079186877e0c26e0c","datavalue":{"value":"microaggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$A360070F-1078-4EA2-8E33-BC7781C48997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9c5793f6ffec4de4f1a598f4485f1db4d68f594","datavalue":{"value":"sports team realignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$2E7C2DBF-7507-4FC2-A9F3-4C925FE661A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa44cec4dbaca363551bddc408f26bfb219148e3","datavalue":{"value":"NBA","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$E1E22506-EC40-4A22-8980-A01DD00AB825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fead3ec74ed86d5b376cd8c0a347ac67c282f8f2","datavalue":{"value":"National Basketball Association","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$F5E386FF-5F65-40C5-BCFD-106804FB4C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"464ab10d772614a1429ca38122e9ae6f6a122b8a","datavalue":{"value":"National Hockey League","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$9665D246-C507-404D-A234-1FCD03E9ECBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50a01dba4a016f612a094923f2fc502b26bfa45","datavalue":{"value":"NHL","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$F9F1B315-153A-4DE3-AD48-70B1B2A05768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc6603c7ab2e22113488ffaebafec420718b8cc","datavalue":{"value":"National Football League","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$7CA86099-A9E7-4A8F-B2BA-B89A18E8DB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b99d46a5660963decfcdc1ca3c567867b1503fbf","datavalue":{"value":"NFL","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$3A1A7791-640A-448B-95D8-BFE1D3099524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c19ace986ec2122259219c0603dc186f6bd578a3","datavalue":{"value":"sports leagues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2505315$E3C1FF73-9C1A-4223-A4B1-B766CC7CE416","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2505315$B31A2362-DCC8-4D46-AADF-AAA7F10B633D","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":"Q2505315$6BE70675-D786-462A-8EE8-CBDB97453EAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439e286e6fe80969702236c6cf32ab6936244f9b","datavalue":{"value":{"entity-type":"item","numeric-id":1631652,"id":"Q1631652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3fc69c850391c37d6f476b2913363331420c906","datavalue":{"value":{"amount":"+0.877419650554657","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":"Q2505315$C7CDD69B-4873-4A0B-9932-8E41BDF0DE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af23b22c9d60516c9a09342af60d516aff0480d4","datavalue":{"value":{"entity-type":"item","numeric-id":4456091,"id":"Q4456091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ed25cd69f879458915ca5280e91c7b5cff1afd","datavalue":{"value":{"amount":"+0.7684850692749023","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":"Q2505315$8A0A1E53-F096-4498-9718-8D416CC6E3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80058c5edc2c5611063f630cc76f8aaf5b156213","datavalue":{"value":{"entity-type":"item","numeric-id":2835691,"id":"Q2835691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22999dd6122ef74293579798b4f99ea2b930195a","datavalue":{"value":{"amount":"+0.7606563568115234","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":"Q2505315$670624C8-89E4-464A-AED3-749A53B677D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3943622491355d9bb0d93cf33d5413087b2fa40","datavalue":{"value":{"entity-type":"item","numeric-id":1730756,"id":"Q1730756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda44ba0c19d38de993d0186bfb0c0e5e43b2257","datavalue":{"value":{"amount":"+0.7160465121269226","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":"Q2505315$7033D5DD-BD1E-42CE-BC9F-E55D2F33F6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d30db1df20bf3d24939bc107b97d53e42c82f6","datavalue":{"value":{"entity-type":"item","numeric-id":1268129,"id":"Q1268129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002aa637a1cb32014f79d404c47e532e488e56a6","datavalue":{"value":{"amount":"+0.7105008363723755","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":"Q2505315$BAAF72DE-1929-486D-896E-833AA2DFA9E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding optimal realignments in sports leagues using a branch-and-cut-and-price approach","badges":[]}}}}}