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. Yunpeng Sun & Ruoya Jia & Asif Razzaq & Qun Bao, 2023. "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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. Pessoa, Artur Alves & Hahn, Peter M. & Guignard, Monique & Zhu, Yi-Rong, 2010. "Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the Reformulation-Linearization Technique," European Journal of Operational Research, Elsevier, vol. 206(1), pages 54-63, October.
    14. Angel Juan & Javier Faulin & Albert Ferrer & Helena Lourenço & Barry Barrios, 2013. "MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(1), pages 109-132, April.
    15. Baskaran, Venkatesan & Nachiappan, Subramanian & Rahman, Shams, 2012. "Indian textile suppliers' sustainability evaluation using the grey approach," International Journal of Production Economics, Elsevier, vol. 135(2), pages 647-658.
    16. Huizhen Zhang & Cesar Beltran-Royo & Liang Ma, 2013. "Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers," Annals of Operations Research, Springer, vol. 207(1), pages 261-278, August.
    17. Anjos, Miguel F. & Vieira, Manuel V.C., 2017. "Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions," European Journal of Operational Research, Elsevier, vol. 261(1), pages 1-16.
    18. Stefan Helber & Daniel Böhme & Farid Oucherif & Svenja Lagershausen & Steffen Kasper, 2016. "A hierarchical facility layout planning approach for large and complex hospitals," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 5-29, June.
    19. Seyed Saeed Hosseinian & Hamidreza Navidi & Abas Hajfathaliha, 2012. "A New Linear Programming Method for Weights Generation and Group Decision Making in the Analytic Hierarchy Process," Group Decision and Negotiation, Springer, vol. 21(3), pages 233-254, May.
    20. Jiming Peng & Tao Zhu & Hezhi Luo & Kim-Chuan Toh, 2015. "Semi-definite programming relaxation of quadratic assignment problems based on nonredundant matrix splitting," Computational Optimization and Applications, Springer, vol. 60(1), pages 171-198, January.

    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.