Filters








9 Hits in 8.6 sec

A Branch-and-Cut Algorithm for Scheduling the Highly-Constrained Chilean Soccer Tournament [chapter]

Thiago F. Noronha, Celso C. Ribeiro, Guillermo Duran, Sebastian Souyris, Andres Weintraub
Practice and Theory of Automated Timetabling VI  
We derive valid inequalities for improving the liner relaxation bound and we propose a new branch-and-cut strategy for the problem.  ...  The Chilean soccer championship follows the structure of a compact single round robin tournament.  ...  Concluding remarks We proposed a new formulation for the highly constrained Chilean soccer tournament scheduling problem.  ... 
doi:10.1007/978-3-540-77345-0_12 dblp:conf/patat/NoronhaRDSW06 fatcat:a3mtwtp2izg3rnvzkgm4d3y67u

Scheduling in sports: An annotated bibliography

Graham Kendall, Sigrid Knust, Celso C. Ribeiro, Sebastián Urrutia
2010 Computers & Operations Research  
A branch-and-cut algorithm for scheduling the highly-constrained Chilean soccer tournament. In: Practice and theory of automated timetabling VI. Lecture notes in computer science, vol. 3867.  ...  into a maximum cut problem in an undirected graph which is solved by a branch-and-cut algorithm. [78] Miyashiro R, Matsui T.  ...  The Brazilian Soccer Confederation also used an optimized fixture constructed by a decision support system powered by an integer programming model for the 2009 edition of its annual tournament.  ... 
doi:10.1016/j.cor.2009.05.013 fatcat:dznvxw2ulvhk3gdvpybw324spa

CP and MIP approaches for soccer analysis

Robinson Duque, Alejandro Arbelaez, Juan Francisco Díaz
2017 Journal of Industrial and Management Optimization  
the first k teams in a tournament to qualify to the playoffs (e.g., become the champion if k=1).  ...  In this paper we considerably improve the performance of an existing constraint programming (CP) model and combine the use of mixed integer programming (MIP) and CP to answer general soccer queries in  ...  We would like to thank Luis Felipe Vargas, María Andrea Cruz and Carlos Martínez for working in early versions of the CP model implemented for SABIO and the development of the online platform under the  ... 
doi:10.3934/jimo.2018109 fatcat:g5rwagc2fbevjkv6lctvsqznli

Scheduling the Brazilian Soccer Tournament with Fairness and Broadcast Objectives [chapter]

Celso C. Ribeiro, Sebastián Urrutia
Practice and Theory of Automated Timetabling VI  
Scheduling the games of this tournament is a very constrained problem, with two objectives: breaks minimization (fairness) and the maximization of the revenues from TV broadcasting.  ...  Numerical results obtained for the 2005 and 2006 editions of the tournament are reported and compared.  ...  Goossens and Spieksma [5] considered the scheduling of the Belgian soccer league. Noronha et al. [7] proposed a branch-and-cut algorithm to schedule the Chilean soccer tournament.  ... 
doi:10.1007/978-3-540-77345-0_10 dblp:conf/patat/RibeiroU06 fatcat:kkbpfzljhzfbvjt2lih4odckyu

Scheduling the sports of Canada West : a tale of two discrete optimization models

Charles Jolin-Landry
2020
This thesis provides a thorough description of implementing a generic sports scheduling model using both MIP and CP.  ...  We demonstrate this idea by testing a constraint that exploits an implicit structure of sports leagues schedule.  ...  He went above and beyond his supervisory duties and his mentorship has made me a better discrete optimizer. I also wish to thank Dr. Heinz Bauschke for his continual support throughout the project.  ... 
doi:10.14288/1.0394824 fatcat:wgdqig7pgfbkfap7shw7pqia6u

Counterfactual Memorization in Neural Language Models [article]

Chiyuan Zhang, Daphne Ippolito, Katherine Lee, Matthew Jagielski, Florian Tramèr, Nicholas Carlini
2021 arXiv   pre-print
We further estimate the influence of each training example on the validation set and on generated texts, and show that this can provide direct evidence of the source of memorization at test time.  ...  As models continue to scale up in parameters, training data, and compute, understanding memorization in language models is both important from a learning-theoretical point of view, and is practically crucial  ...  _ Background _START_PARAGRAPH_ The 20178 Missouri Valley Conference Men's Soccer Tournament is the culmination of the regular season.  ... 
arXiv:2112.12938v1 fatcat:72hizr3uajfyhjad7gssqjxsxi

Abstracts of Working Papers in Economics

2003 Abstracts of Working Papers in Economics  
AB Limited liability and asymmetric information between an investment bank and its lenders provide an incentive for a bank to undercapitalize and finance overly risky business projects.  ...  The minimum bid rate and the level of secondary market rates play a crucial role in bidder behavior and auction performance. We also document that large bidders do better than small bidders.  ...  However, if workers are risk averse or one worker has a lead a J-type tournament may dominate a Utype tournament.  ... 
doi:10.1017/s0951007900005945 fatcat:g2kskn3d25g3zaz6awnn2tkqwm

PEGASUS: Pre-training with Extracted Gap-sentences for Abstractive Summarization [article]

Jingqing Zhang, Yao Zhao, Mohammad Saleh, Peter J. Liu
2020 arXiv   pre-print
However, pre-training objectives tailored for abstractive text summarization have not been explored. Furthermore there is a lack of systematic evaluation across diverse domains.  ...  In PEGASUS, important sentences are removed/masked from an input document and are generated together as one output sequence from the remaining sentences, similar to an extractive summary.  ...  , and Samy Bengio for reviewing the manuscript.  ... 
arXiv:1912.08777v3 fatcat:sniaydtda5a35pgyugitvcjtpy

Мир глазами молодёжи. Актуальные проблемы страноведения и культуры в современном мире : материалы Респ. студ. науч. конф. по страноведению (Донецк, 12 декабря, 2019 г.)

ГОУ ВПО "ДонАУиГС", Факультет стратегического управления и международного бизнеса, Кафедра иностранных языков
2020 Zenodo  
ACTUAL PROBLEMS OF COUNTRY STUDIES AND CULTURE IN THE MODERN WORLD ОРГАНИЗАЦИОННЫЙ КОМИТЕТ: Дорофиенко Вячеслав Владимирович – председатель организационного комитета, проректор по научной работе ГОУ ВПО  ...  We can say, he cuts off the branch on which he sits. 1. Dimov V.M. Health as a global problem of survival of the biosocial species Homo sapiens. Social and humanitarian knowledge. 2000. No. 2.  ...  In addition, you can make a schedule and choose a lesson plan. And online coaches will be cheaper than сollege tuition, for example. 3. The ability to choose the teaching staff.  ... 
doi:10.5281/zenodo.3909350 fatcat:y4jvj4gtove5nmxnpfkkpx66lq