IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v30y2013i03ns0217595913400083.html
   My bibliography  Save this article

On The Generalized Mirrored Scheme For Double Round Robin Tournaments In Sports Scheduling

Author

Listed:
  • LISHUN ZENG

    (Graduate School of Decision Science and Technology, Tokyo Institute of Technology, 2-12-1-W9-58, Ookayama, Meguro-ku, Tokyo, 152-8552, Japan)

  • SHINJI MIZUNO

    (Graduate School of Decision Science and Technology, Tokyo Institute of Technology, 2-12-1-W9-58, Ookayama, Meguro-ku, Tokyo, 152-8552, Japan)

Abstract

In this paper we propose the generalized mirrored scheme for scheduling double round robin tournaments (DRRTs), a common topic in sports scheduling, to deal with the conflicting constraints of breaks and separation. In practice, usually a small number of breaks and a large separation are desirable, but typical methods of scheduling DRRTs cannot obtain both a minimum number of breaks and a positive separation. We firstly consider DRRTs by this scheme with a separation of two slots and a minimum number of breaks. In case the number of teams is a multiple of four, we show that such DRRTs could be generated by a constructive method; we also propose a model and find such DRRTs for any other numbers of teams up to 90. Secondly, we consider those with a separation of more than two. We show that if a minimum number of breaks is required, DRRTs with a separation of any number of slots could be obtained by a constructive method, for some large number of teams; otherwise, a tradeoff for a large separation at the cost of only four additional breaks exists for any number of teams.

Suggested Citation

  • Lishun Zeng & Shinji Mizuno, 2013. "On The Generalized Mirrored Scheme For Double Round Robin Tournaments In Sports Scheduling," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 30(03), pages 1-16.
    • Handle: RePEc:wsi:apjorx:v:30:y:2013:i:03:n:s0217595913400083
    DOI: 10.1142/S0217595913400083
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595913400083
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595913400083?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hendry, Scott & Zhang, Guang-Jia, 2001. "Liquidity Effects and Market Frictions," Journal of Macroeconomics, Elsevier, vol. 23(2), pages 153-176, April.
    Full references (including those not matched with items on IDEAS)

    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. Karamé, Frédéric & Patureau, Lise & Sopraseuth, Thepthida, 2008. "Limited participation and exchange rate dynamics: Does theory meet the data?," Journal of Economic Dynamics and Control, Elsevier, vol. 32(4), pages 1041-1087, April.
    2. David Longworth & Brian O´Reilly, 2002. "The Monetary Policy Transmission Mechanism and Policy Rules in Canada," Central Banking, Analysis, and Economic Policies Book Series, in: Norman Loayza & Klaus Schmidt-Hebbel & Norman Loayza (Series Editor) & Klaus Schmidt-Hebbel (Series (ed.),Monetary Policy: Rules and Transmission Mechanisms, edition 1, volume 4, chapter 13, pages 357-392, Central Bank of Chile.
    3. Stracca, Livio, 2001. "Does liquidity matter? Properties of a synthetic divisia monetary aggregate in the euro area," Working Paper Series 0079, European Central Bank.
    4. Chung, Kyuil, 2009. "Does the liquidity effect guarantee a positive term premium?," Economic Modelling, Elsevier, vol. 26(5), pages 893-903, September.
    5. Shamik Dhar & Stephen P Millard, 2000. "A limited participation model of the monetary transmission mechanism in the United Kingdom," Bank of England working papers 117, Bank of England.
    6. Anders Richtnér & Pär Åhlström, 2006. "Influences On Organisational Slack In New Product Development Projects," International Journal of Innovation Management (ijim), World Scientific Publishing Co. Pte. Ltd., vol. 10(04), pages 375-406.
    7. Dib, Ali, 2006. "Nominal rigidities and monetary policy in Canada," Journal of Macroeconomics, Elsevier, vol. 28(2), pages 303-325, June.
    8. David Laidler, 1999. "The Quantity of Money and Monetary Policy," Staff Working Papers 99-5, Bank of Canada.
    9. Peter Ireland & Niki Papadopoulou, 2004. "Sticky Prices vs. Limited Participation: What Do We Learn From the Data?," Money Macro and Finance (MMF) Research Group Conference 2004 79, Money Macro and Finance Research Group.
    10. Niki Papadopoulou, 2004. "Sticky Prices, Limited Participation or Both?," Working Papers 2004_3, Business School - Economics, University of Glasgow.
    11. Vladimir Turetsky & Valery Y. Glizer, 2005. "Continuous Feedback Control Strategy With Maximal Capture Zone In A Class Of Pursuit Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 7(01), pages 1-24.
    12. Patureau, Lise, 2007. "Pricing-to-market, limited participation and exchange rate dynamics," Journal of Economic Dynamics and Control, Elsevier, vol. 31(10), pages 3281-3320, October.
    13. Stracca, Livio, 2001. "Does liquidity matter? Properties of a synthetic divisia monetary aggregate in the euro area," Working Paper Series 79, European Central Bank.
    14. Niki Papadopoulou, 2006. "Sticky Prices vs. Limited Participation:What Do We Learn From the Data?," Computing in Economics and Finance 2006 418, Society for Computational Economics.
    15. Auray, Stéphane, 2009. "Consommation, effet de substitution intertemporelle et formation des habitudes," L'Actualité Economique, Société Canadienne de Science Economique, vol. 85(4), pages 437-473, décembre.
    16. Shamik Dhar & Stephen P Millard, 2000. "How well does a limited participation model of the monetary transmission mechanism match UK data?," Bank of England working papers 118, Bank of England.

    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:wsi:apjorx:v:30:y:2013:i:03:n:s0217595913400083. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    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.