IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/20102.html
   My bibliography  Save this paper

The optimal layout of football players: A case study for AC Milan

Author

Listed:
  • Papahristodoulou, Christos

Abstract

This paper attempts to find the optimal formation of three midfielders and three forward football players on ground, using the classic Quadratic Assignment Problem or Facility Layout problem. Players are treated as “machines”, their positions as locations, and the flow of materials between machines as “flow of passes” and “flow of markings”. Based on detailed statistics from four matches of AC Milan, and formulated the problem as minimum (quick strategy), maximum (slow strategy), and mixed or balanced strategies, a number of various layouts emerged. Compared to the initial formation of players, the efficiency time gains in the unconditioned layouts are between 3 and 6.8%. Also, when the manager claims that his three forwards shouldn’t shift positions with the midfielders, the efficiency gains in these restricted layouts is about 14´´ to 74´´, which is about 1 to 3% of the approximately 40´ effective time spent into passes and markings from both teams.

Suggested Citation

  • Papahristodoulou, Christos, 2009. "The optimal layout of football players: A case study for AC Milan," MPRA Paper 20102, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:20102
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/20102/1/MPRA_paper_20102.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Hahn, Peter M. & Kim, Bum-Jin & Stutzle, Thomas & Kanthak, Sebastian & Hightower, William L. & Samra, Harvind & Ding, Zhi & Guignard, Monique, 2008. "The quadratic three-dimensional assignment problem: Exact and approximate solution methods," European Journal of Operational Research, Elsevier, vol. 184(2), pages 416-428, January.
    2. Loiola, Eliane Maria & de Abreu, Nair Maria Maia & Boaventura-Netto, Paulo Oswaldo & Hahn, Peter & Querido, Tania, 2007. "A survey for the quadratic assignment problem," European Journal of Operational Research, Elsevier, vol. 176(2), pages 657-690, January.
    3. Papahristodoulou, Christos, 1999. "A Pure Binary LP Model to the Facility Layout Problem," Working Paper Series 1999:13, Uppsala University, Department of Economics.
    4. Yang, Taho & Kuo, Chunwei, 2003. "A hierarchical AHP/DEA methodology for the facilities layout design problem," European Journal of Operational Research, Elsevier, vol. 147(1), pages 128-136, May.
    5. Papahristodoulou, Christos, 2007. "An analysis of Champions League match statistics," MPRA Paper 3605, University Library of Munich, Germany.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Papahristodoulou, Christos, 2012. "Optimal football strategies: AC Milan versus FC Barcelona," MPRA Paper 35940, University Library of Munich, Germany.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Silva, Allyson & Coelho, Leandro C. & Darvish, Maryam, 2021. "Quadratic assignment problem variants: A survey and an effective parallel memetic iterated tabu search," European Journal of Operational Research, Elsevier, vol. 292(3), pages 1066-1084.
    2. Meng, Fanyong & Xiong, Beibei, 2021. "Logical efficiency decomposition for general two-stage systems in view of cross efficiency," European Journal of Operational Research, Elsevier, vol. 294(2), pages 622-632.
    3. Ho, William, 2008. "Integrated analytic hierarchy process and its applications - A literature review," European Journal of Operational Research, Elsevier, vol. 186(1), pages 211-228, April.
    4. Yunpeng Sun & Ruoya Jia & Asif Razzaq & Qun Bao, 2023. "RETRACTED ARTICLE: Drivers of China’s geographical renewable energy development: evidence from spatial association network structure approaches," Economic Change and Restructuring, Springer, vol. 56(6), pages 4115-4163, December.
    5. Herrán, Alberto & Manuel Colmenar, J. & Duarte, Abraham, 2021. "An efficient variable neighborhood search for the Space-Free Multi-Row Facility Layout problem," European Journal of Operational Research, Elsevier, vol. 295(3), pages 893-907.
    6. Jorge David Quinteo Otero & William Orlando Prieto Bustos & Fernando Barrios Aguirre & Laura Elena Leviller Guardo, 2008. "Determinantes de la eficiencia técnica en las empresas colombianas, 2001-2004," Revista Semestre Económico, Universidad de Medellín, November.
    7. Ormerod, Richard J. & Ulrich, Werner, 2013. "Operational research and ethics: A literature review," European Journal of Operational Research, Elsevier, vol. 228(2), pages 291-307.
    8. H Seol & H Lee & S Kim & Y Park, 2008. "The impact of information technology on organizational efficiency in public services: a DEA-based DT approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(2), pages 231-238, February.
    9. Ricardo M. Lima & Ignacio E. Grossmann, 2017. "On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study," Computational Optimization and Applications, Springer, vol. 66(1), pages 1-37, January.
    10. Tseng, Fang-Mei & Chiu, Yu-Jing & Chen, Ja-Shen, 2009. "Measuring business performance in the high-tech manufacturing industry: A case study of Taiwan's large-sized TFT-LCD panel companies," Omega, Elsevier, vol. 37(3), pages 686-697, June.
    11. Chia-Nan Wang & Van Thanh Nguyen & Hoang Tuyet Nhi Thai & Duy Hung Duong, 2018. "Multi-Criteria Decision Making (MCDM) Approaches for Solar Power Plant Location Selection in Viet Nam," Energies, MDPI, vol. 11(6), pages 1-27, June.
    12. K. Madan Shankar & P. Udhaya Kumar & Devika Kannan, 2016. "Analyzing the Drivers of Advanced Sustainable Manufacturing System Using AHP Approach," Sustainability, MDPI, vol. 8(8), pages 1-10, August.
    13. Alfonsas Misevičius & Aleksandras Andrejevas & Armantas Ostreika & Dovilė Verenė & Gintarė Žekienė, 2024. "An Improved Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem," Mathematics, MDPI, vol. 12(23), pages 1-25, November.
    14. Ravi Kumar Jain & Ramachandran Natarajan & Amlan Ghosh, 2016. "Decision Tree Analysis for Selection of Factors in DEA: An Application to Banks in India," Global Business Review, International Management Institute, vol. 17(5), pages 1162-1178, October.
    15. Michela Ricciardi Celsi & Lorenzo Ricciardi Celsi, 2024. "Quantum Computing as a Game Changer on the Path towards a Net-Zero Economy: A Review of the Main Challenges in the Energy Domain," Energies, MDPI, vol. 17(5), pages 1-22, February.
    16. Krešimir Mihić & Kevin Ryan & Alan Wood, 2018. "Randomized Decomposition Solver with the Quadratic Assignment Problem as a Case Study," INFORMS Journal on Computing, INFORMS, vol. 30(2), pages 295-308, May.
    17. Alistair Wilson & Mariagiovanna Baccara & Ayse Imrohoroglu & Leeat Yariv, 2009. "A Field Study on Matching with Network Externalities," Working Paper 486, Department of Economics, University of Pittsburgh, revised Sep 2011.
    18. Dyckhoff, Harald & Souren, Rainer, 2022. "Integrating multiple criteria decision analysis and production theory for performance evaluation: Framework and review," European Journal of Operational Research, Elsevier, vol. 297(3), pages 795-816.
    19. Lai, Po‐Lin & Potter, Andrew & Beynon, Malcolm & Beresford, Anthony, 2015. "Evaluating the efficiency performance of airports using an integrated AHP/DEA-AR technique," Transport Policy, Elsevier, vol. 42(C), pages 75-85.
    20. Jia, Zhao-hong & Li, Kai & Leung, Joseph Y.-T., 2015. "Effective heuristic for makespan minimization in parallel batch machines with non-identical capacities," International Journal of Production Economics, Elsevier, vol. 169(C), pages 1-10.

    More about this item

    Keywords

    sports; layout; assignment; football players; passes; markings; time;
    All these keywords.

    JEL classification:

    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • L83 - Industrial Organization - - Industry Studies: Services - - - Sports; Gambling; Restaurants; Recreation; Tourism
    • C81 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Methodology for Collecting, Estimating, and Organizing Microeconomic Data; Data Access

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:20102. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.