In recent years, professional sports leagues have evolved significantly, becoming major economic enterprises for lower-middle income countries through massive revenue generation, job creation and a boost to ancillary industries. Thus, optimizing an efficient travel route is crucial to minimizing the cost of travelling, travel time, travel fatigue, logistical costs and overall economic viability. Efficient route scheduling is a crucial aspect for effectively managing large-scale tournaments, professional events and logistics management. This research attempts to investigate the effectiveness of dynamic programming in scheduling a sports tournament. The usefulness of dynamic programming is demonstrated in the context of the Indian Premier League (IPL), a popular cricket league in India. The findings of this research revealed that travel time in IPL 2023 was reduced by approximately 32% to 47%, while the total travel cost was reduced by 24% to 55% using dynamic programming. These improvements definitely help players manage fatigue, assist organizers in logistic management and enable broadcasters to manage coverage logistics. Thus, the study finds that dynamic programming can effectively enhance the economic viability of various sporting events, such as cricket, football or other large-scale multi-location events.
Abdul-RazaqT. S., & PottsC. N. (1988). Dynamic programming state-space relaxation for single-machine scheduling. Journal of the Operational Research Society, 39, 141–152.
2.
AlarconF., DuranG., GuajardoM., MirandaJ., MunozH., RamírezL., & ZamoranoG. (2017). Operations research transforms the scheduling of Chilean soccer leagues and South American World Cup qualifiers. Interfaces, 47, 52–69.
3.
BagchiA. M. (2021). IPL as a catalyst for sports tourism in India a learning curve for other Indian leagues. Symbiosis School of Sports Sciences, Symbiosis International (Deemed University).
4.
BandyopadhyayA. (2022). IPL: The greatest Indian sporting property. In Indian business@ 75—different aspects (p. 103). Routledge India.
5.
BhattacharjeeB., BhattacharjeeD., SaikiaH., & BhattacharjeeB. (2025). An improved point system for cricket’s world test championship. Management and Labour Studies, 50, 82–101.
6.
BombergerE. E. (1966). A dynamic programming approach to a lot size scheduling problem. Management Science, 12, 778–784.
7.
BouzarthE. L., CromerA. W., FravelW. J., GrannanB. C., & HutsonK. R. (2021). Dynamically scheduling NFL games to reduce strength of schedule variability. Journal of Sports Analytics, 6, 281–293.
8.
BouzarthE. L., GrannanB. C., HarrisJ. M., & HutsonK. R. (2022). Scheduling the valley baseball league. INFORMS Journal on Applied Analytics, 52, 189–197.
9.
BrochadoA., Dionı́sioP., LealM. D., BouchetA., & ConceiçãoH. (2022). Organizing sports events: The promoters’ perspective. Journal of Business & Industrial Marketing, 37, 1281–1298.
10.
BuraimoB., & SimmonsR. (2015). Uncertainty of outcome or star quality? Television audience demand for English Premier League football. International Journal of the Economics of Business, 22, 449–469.
11.
ChamberlainD. A., EdwardsD., LaiJ., & ThwalaW. D. (2019). Mega event management of formula one grand prix: An analysis of literature. Facilities, 37, 1166–1184.
12.
ChenB., DingZ., WuY., ZhouJ., & ChenY. (2021). An optimal global algorithm for route guidance in advanced traveler information systems. Information Sciences, 555, 33–45.
13.
CostasP., & de OliveiraI. R. (2024). Advancing operational efficiency: Airspace users’ perspective on trajectory-based operations. arXiv preprint arXiv:2412.08783. https://doi.org/10.48550/arXiv.2412.08783
14.
Della CroceF., & OliveriD. (2006). Scheduling the Italian Football League: An ILP-based approach. Computers & Operations Research, 33, 1963–1974.
15.
Della ToffolaL., PradelM., & GrossT. R. (2015). Performance problems you can fix: A dynamic analysis of memoization opportunities. ACM SIGPLAN Notices, 50, 607–622.
16.
de OliveiraL. M., da Silva JuniorI. C., & AbrittaR. (2023). A space reduction heuristic for thermal unit commitment considering ramp constraints and large-scale generation systems. Energies, 16, 5370.
17.
DuránG. A., GuajardoM., LópezA. F., MarencoJ., & ZamoranoG. A. (2021). Scheduling multiple sports leagues with travel distance fairness: An application to Argentinean youth football. INFORMS Journal on Applied Analytics, 51, 136–149.
18.
EastonK., NemhauserG., & TrickM. (2001). The traveling tournament problem description and benchmarks. In Proceedings of the 7th International Conference on principles and practice of constraint programming (CP 2001) (pp. 580–584). Springer.
19.
EikenbroekO. A., StillG. J., & Van BerkumE. C. (2022). Improving the performance of a traffic system by fair rerouting of travelers. European Journal of Operational Research, 299, 195–207.
20.
Gonzalez-EstradaE., & CosmesW. (2019). Shapiro–Wilk test for skew normal distributions based on data transformations. Journal of Statistical Computation and Simulation, 89, 3258–3272.
21.
GrattonC., DobsonN., & ShibliS. (2000). The economic importance of major sports events: A case study of six events. Managing Leisure, 5, 17–28.
22.
GuptaA. (2013). The IPL and the Indian domination of global cricket. In The Indian Premier League and the future of Indian cricket (pp. 6–15). Routledge.
23.
HoskissonR. E., HittM. A., WanW. P., & YiuD. (1999). Theory and research in strategic management: Swings of a pendulum. Journal of Management, 25, 417–456.
24.
HsuC.-I., LiH.-C., LiuS.-M., & ChaoC.-C. (2011). Aircraft replacement scheduling: A dynamic programming approach. Transportation Research Part E: Logistics and Transportation Review, 47, 41–60.
25.
IklassovZ., SobirovI., SolozabalR., & TakacM. (2024). Reinforcement learning for solving stochastic vehicle routing problem with time windows. arXiv preprint arXiv:2402.09765. https://doi.org/10.48550/arXiv.2402.09765
26.
KendallG., KnustS., RibeiroC. C., & UrrutiaS. (2010). Scheduling in sports: An annotated bibliography. Computers and Operations Research, 37, 1–19.
27.
LeeC.-K., & TaylorT. (2005). Critical reflections on the economic impact assessment of a mega-event: The case of 2002 FIFA World Cup. Tourism Management, 26, 595–603.
28.
LiX., QuQ., ZhuF., ZengJ., YuanM., MaoK., & WangJ. (2022). Learning to reformulate for linear programming. arXiv preprint arXiv:2201.06216. https://doi.org/10.48550/arXiv.2201.06216
29.
LiuA.-B., LuhP. B., BraginM. A., & YanB. (2020). Ordinal-optimization concept enabled decomposition and coordination of mixed-integer linear programming problems. IEEE Robotics and Automation Letters, 5, 5051–5058.
30.
LiuY. A., & StollerS. D. (1999). Dynamic programming via static incrementalization. In SwierstraS. D. (Ed.), European symposium on programming (pp. 288–305). Springer. https://doi.org/10.1007/3-540-49099-3_20
31.
MaE., HsiaoA., & GaoJ. (2018). Destination attractiveness and travel intention: The case of Chinese and Indian students in Queensland, Australia. Asia Pacific Journal of Tourism Research, 23, 200–215.
32.
MahmoudiM., & ZhouX. (2016). Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations. Transportation Research Part B: Methodological, 89, 19–42.
33.
MishraP., SinghU., PandeyC. M., MishraP., & PandeyG. (2019). Application of student’s t-test, analysis of variance, and covariance. Annals of Cardiac Anaesthesia, 22, 407–411.
34.
MujikaI., HalsonS., BurkeL. M., BalaguéG., & FarrowD. (2018). An integrated, multifactorial approach to periodization for optimal performance in individual and team sports. International Journal of Sports Physiology And Performance, 13, 538–561.
35.
MuyamminaI., SafiraA., & HozairiH. (2024). Implementation of the shortest path method with excel solver to optimize goods delivery routes. Journal of Computer Science Advancements, 2, 27–32.
36.
PerkumienėD., VienažindienėM., & ŠvagždienėB. (2021). The sharing economy towards sustainable tourism: An example of an online transport-sharing platform. Sustainability, 13, 10955.
37.
PezzanP. A., SaccoI. C., & JoaoS. (2009). Foot posture and classification of the plantar arch among adolescent wearers and non-wearers of high-heeled shoes. Brazilian Journal of Physical Therapy, 13, 398–404.
38.
PresuttiW. D., & MawhinneyJ. R. (2009). The value chain revisited. International Journal of Value Chain Management, 3, 146–167.
39.
PreussH., & SolbergH. A. (2013). Attracting major sporting events: The role of local residents. International Journal of Sport Policy and Politics, 5(3), 79–99.
40.
PurohitU. (2021). The growing ‘sports industry’ in India. Liberal Studies, 6, 17.
41.
RabieiL., MostafaviF., MasoudiR., & HassanzadehA. (2013). The effect of family-based intervention on empowerment of the elders. Journal of Education and Health Promotion, 2, 24.
42.
RasulA., & ProffittJ. M. (2011). Bollywood and the Indian Premier League (IPL): The political economy of Bollywood’s new blockbuster. Asian Journal of Communication, 21, 373–388.
43.
RothlaufF. (2011). Design of modern heuristics: Principles and application (Vol. 8). Springer.
44.
ShahzadH., & SzymanskiT. H. (2016). A dynamic programming offloading algorithm using biased randomization. 2016 IEEE 9th International Conference on Cloud Computing (CLOUD) (pp. 960–965). IEEE.
45.
ShankarR., & Nanda GopalL. (2021, December). What does Indian Premier League pay to India? In Proceedings of the First International Conference on Combinatorial and Optimization (pp. 1–8). EAI/Springer. https://doi.org/10.4108/eai.7-12-2021.2314579
46.
SharmaD., & SharmaV. (2022). COVID-19 and IPL: Impact on Indian economy in 2020. International Journal of Convergence in Healthcare, 2, 10–18.
47.
SolbergH. A., & PreussH. (2007). Major sport events and long-term tourism impacts. Journal of Sport Management, 21, 213–234.
48.
SouzaF. H., AbreuM. H., TrindadeP. R., FernandesG. A., CarvalhoL. M., CoutoB. R., & RodriguesD. D. (2023). Parallelization of shortest path class algorithms: A comparative analysis. Pesquisa Operacional, 43, e272130.
49.
TaylorF. W. (2004). Scientific management. Routledge.
50.
VenkatachalamM., PraveenaK., DafikD., & Cangülİ. N. (n.d.). Iterated modified tabu search based equitable coloring for scheduling cricket world cup tournament. El-Cezeri, 11, 131–141.
51.
WagnerD. B. (1995). Dynamic programming. The Mathematica Journal, 5, 42–51.
52.
WhileL., & BaroneL. (2007). Super 14 rugby fixture scheduling using a multi-objective evolutionary algorithm. In 2007 IEEE Congress on Evolutionary Computation (CEC) (pp. 35–42). IEEE.
WłodarczykB., & CudnyW. (2022). Individual low-cost travel as a route to tourism sustainability. Sustainability, 14, 10514.
55.
WrightM. (2018). Scheduling an amateur cricket league over a nine-year period. Journal of the Operational Research Society, 69, 1854–1862.
56.
ZagnoliP., & RadicchiE. (2009). Do major sports events enhance tourism destinations?Physical Culture and Sport Studies and Research, 47, 44–63.
57.
ZhanW., QiuH., MinB., & LinL. (2024). Minimal-cost route planning via Fibonacci-heap-typed data structure. IET Control Theory & Applications, 18, 2358–2367.
58.
ZhangK., LuZ., ChengK., WangL., & GuoY. (2020). Global sensitivity analysis for multivariate output model and dynamic models. Reliability Engineering & System Safety, 204, 107195.
