Constraint programming | Mathematical problems

Traveling tournament problem

The traveling tournament problem (TTP) is a mathematical optimization problem. The question involves scheduling a series of teams such that: 1. * Each team plays every other team twice, once at home and once in the other's stadium. 2. * No team plays the same opponent in two consecutive weeks. 3. * No team plays more than three games in a row at home, or three games in a row on the road. A matrix is provided of the travel distances between each team's home city. All teams start and end at their own home city, and the goal is to minimize the total travel distance for every team over the course of the whole season. There have been many papers published on the subject, and a contest exists to find the best solutions for certain specific schedules. (Wikipedia).

Video thumbnail

The Travelling Salesman (1 of 3: Understanding the Problem)

More resources available at www.misterwootube.com

From playlist Exploring Mathematics: Fractals

Video thumbnail

AQA Decision 1 8.01 The Travelling Salesperson Problem: An Introduction

I introduce the concept of the Travelling Salesperson problem and how we are going to go about attempting to solve it.

From playlist [OLD SPEC] TEACHING AQA DECISION 1 (D1)

Video thumbnail

MA 15: Traveling salesman problem brute force & sorted edges

This video is for my Spring 2020 section of MA 15, for the class meeting on Tuesday April 21. Fast forward music is from "Now Get Busy" by the Beastie Boys, licensed Creative Commons Noncommercial Sampling Plus.

From playlist Math 15 Spring 2020

Video thumbnail

GoGeometry Action 16!

Link: https://www.geogebra.org/m/cQM4Uv4v

From playlist Geometry: Challenge Problems

Video thumbnail

Triangle Median: Challenge Problem

Link: https://www.geogebra.org/m/jESRWymr BGM: Andy Hunter

From playlist Geometry: Challenge Problems

Video thumbnail

Concave Quadrilateral Craziness! (GoGeometry Action 80)

Link: https://www.geogebra.org/m/T4axJRwY

From playlist Geometry: Challenge Problems

Video thumbnail

Travelling salesperson problem (Decision Maths 1)

Powered by https://www.numerise.com/ Travelling salesperson problem (Decision Maths 1). A video showing how to calculate an upper bound and lower bound as well as the nearest neighbour solution. Finally I finish off by showing how to use the tour improvement algorithm to attempt to find

From playlist Decision Maths 1 OCR Exam Board (A-Level tutorials)

Video thumbnail

Girls On Tour (Tennis Documentary) | Real Stories

Released in 2002, Girls On Tour enters the most exclusive girls club in the world, the Sanex WTA women's tennis tour, where women are treated like princesses and the top players are all millionaires. Anna Kournikova, Jennifer Capriarti, the Williams sisters and Martina Hingis have all achi

From playlist Global Documentaries

Video thumbnail

Rise of the Superstar Gamers (Fame Documentary) | Real Stories

Go behind the scenes to uncover the truths of being a professional gamer for a living. Can you really make a living from being a gamer? Video games can be a fun hobby, but for some, it can be a way of life; the backstage of the profession of competitive gaming that many do not know is exp

From playlist Global Documentaries

Video thumbnail

Algorithms - Overview - Lecture 1

All rights reserved for http://www.aduni.org/ Published under the Creative Commons Attribution-ShareAlike license http://creativecommons.org/licenses/by-sa/2.0/ Tutorials by Instructor: Shai Simonson. http://www.stonehill.edu/compsci/shai.htm Visit the forum at: http://www.coderi

From playlist ArsDigita Algorithms by Shai Simonson

Video thumbnail

Geometry Snacks Action 1!

Link: https://www.geogebra.org/m/KsFgrG5m

From playlist Geometry: Challenge Problems

Video thumbnail

This Shipping Container Stadium Will Host The World Cup

World Cup venues don't get more unusual than this. For more by Tomorrow's Build subscribe now - https://bit.ly/3vOOJ98 Narrator - Fred Mills Producer - Adam Savage Video Editing and Graphics - Aaron Wood Executive Producers - Fred Mills and Graham MacAree Additional footage and images co

From playlist Tomorrow's Build

Video thumbnail

How algorithms evolve (Genetic Algorithms)

So, here's the deal: this video was made in collaboration with a bunch of other cool content creators who all wanted to talk about evolution. Check out their work here: https://www.youtube.com/watch?v=ehuEaLvA1B4&list=PLnQX-jgAF5pQVXOaTu7BSB6AMjtbnS3b_ Outside of that, thanks so much for

From playlist Evolution Collaboration

Video thumbnail

O'Reilly Webcast: Best of Strata Rx 2012 - Doing Big Data All By Yourself

As healthcare organizations gain access to more and more data, they rely increasingly on complex systems and predictive tools to make sense of it all. This has led to a divide between those who perform data analysis (programmers, statisticians, database administrators) and those who make d

From playlist O'Reilly Webcasts 2

Video thumbnail

Tournament Recap

We created a tournament for the top human and computer trivia teams to take each other on at the Language Science Center at the University of Maryland. We review the teams and who came out of the prelims on top. For more, visit: http://trickme.qanta.org

From playlist Trick me if you can: Adversarial Human-Computer Question Answering

Video thumbnail

Cracking the Cryptic - the Podcast - Episode 3

Here's the third episode of our podcast! We welcome your feedback ... In this episode of the Cracking the Cryptic Podcast, Mark, Peter, and Simon talk about the worlds of competitive sudoku, puzzle and crossword solving. Links: -Mark tells the tale of the Sudoku Scammer: https://youtu.b

From playlist Our Podcast series: Chatting The Cryptic

Video thumbnail

A Brief History of the Game of Chess

A 2012 survey found that 605 million people play chess regularly, nearly 1500 years after the game was first played. The names of the pieces and the moves may have changed, but the rules that developed over a millennium and a half represent a culmination of many cultures and players that h

From playlist History without War

Video thumbnail

GoGeometry Action 158!

Link: https://www.geogebra.org/m/vJ3EWfBv

From playlist Geometry: Challenge Problems

Related pages

Mathematical optimization | Matrix (mathematics)