Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1   Report Post  
Posted to microsoft.public.excel.programming
external usenet poster
 
Posts: 87
Default Matrix Creation

I have a similar problem. It's tennis rotations for doubles tennis.

4,5, and 6 courts, 4 people per court. 3 rotations. No one plays on the
same court with another person twice.

There are multiple solutions. So we added... what is the solution(?) so
that there is the least movement. Meaning, each player moves after each
round. You want to minimize the distance moved by all people during all
three rounds.

Turned out there are multiple solutions to that too so we added: Make
everyone's movement as equal as possible. Meaning... one person doesn't
stay on the same court 3 times while another moves 4 courts both times.

I wrote a program in Power Basic about 10 years ago that solved it
through trial and error. It essentially just randomly makes movements,
measures the things looked for and saves the best ones. I can't port it
into vb because too many functions are unavailable in vb, especially the
swap function for arrays.

John




Dana DeLouis wrote:
In combination study, it also sometimes goes by the name of "Social
Golfer."
The best you can do is 5 seatings before duplicates...
Here's a link that is pretty good...

The Social Golfer Problem
http://www.cs.brown.edu/~sello/golf.html

These are one of the hardest Combo problems to solve.

Reply
Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules

Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Dashboard Creation Hardip Charts and Charting in Excel 2 July 7th 09 08:55 AM
How can I transpose nXm matrix to mXn Matrix MIHir Excel Worksheet Functions 2 August 9th 08 11:44 AM
Template Creation Tee Excel Worksheet Functions 1 January 27th 06 11:16 AM
Form Creation William Barnes[_2_] Excel Programming 3 August 28th 05 10:04 AM
Matrix Multiplication Function creation Gabriel[_3_] Excel Programming 1 December 16th 03 04:39 PM


All times are GMT +1. The time now is 04:16 AM.

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Copyright ©2004-2025 ExcelBanter.
The comments are property of their posters.
 

About Us

"It's about Microsoft Excel"