S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
 It is currently Mon, 20 May 2013 21:49:59 UTC

 All times are UTC [ DST ]

 Page 1 of 1 [ 3 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: Tricky node joining problemPosted: Fri, 26 Mar 2010 09:08:43 UTC
I have the following problem. Let's say I have a grid of values and that each point in this grid has two values associated with them. The numbers can be any positive number or 0. See figure 1. Now the challenge is to combine these grids so that each individual values has a sum of at least 3. That is, in the left upper corner: (1,4) can be combined with (6,1) to form (7,5), which is >3 for both values.

- Combinations with closeby cells are preferred
- But I they don't have to be connected

Could anybody help me solve this problem? What kind of approach could I possibly use if I want to (possibly approximately) maximize the amount of cells (ie. each combination should yield cells that don't have values much larger than 3 for each value) and minimize the "area" over which each combination is spread out. I.e., close by combinations are prefered. I realze that there is a trade of between these two aims.

If not a solution, could somebody point me in a direction on how to possibly solve this? Search-words, ideas, theories, similar porblems?

Code:
+---+---+---+---+
|1,4|5,5|1,1|4,5|
+---+---+---+---+
|6,1|0,0|2,2|2,2|
+---+---+---+---+
|5,4|5,5|1,1|0,0|
+---+---+---+---+
|0,1|5,5|6,7|2,5|
+---+---+---+---+

_one_ possible result:

Code:
+---+---+---+---+
|   |5,5|  5,6  |
+7,5+---+---+---+
|       |  4,4  |
+---+---+---+---+
|   |5,5|    3,6|
+5,5+---+---+   +
|   |5,5|6,7|   |
+---+---+---+---+

Top

 Post subject: Posted: Fri, 16 Apr 2010 00:23:30 UTC
 Moderator

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12098
Location: Austin, TX
This was accidentally moved to 'spam'. My bad.

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination

Top

 Post subject: Posted: Fri, 16 Apr 2010 02:02:10 UTC

Joined: Sat, 26 Apr 2003 22:14:40 UTC
Posts: 2063
Location: El Paso TX (USA)
I apologize to the poster as well. Since I thought this was spam, I deleted your account. Unfortunately you will have to register again.

_________________
The greater danger for most of us lies not in setting our aim too high and falling short; but in setting our aim too low, and achieving our mark. - Michelangelo Buonarroti

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 3 posts ]

 All times are UTC [ DST ]

Who is online

Users browsing this forum: No registered users

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forum

Search for:
 Jump to:  Select a forum ------------------ High School and College Mathematics    Algebra    Geometry and Trigonometry    Calculus    Matrix Algebra    Differential Equations    Probability and Statistics    Proposed Problems Applications    Physics, Chemistry, Engineering, etc.    Computer Science    Math for Business and Economics Advanced Mathematics    Foundations    Algebra and Number Theory    Analysis and Topology    Applied Mathematics    Other Topics in Advanced Mathematics Other Topics    Administrator Announcements    Comments and Suggestions for S.O.S. Math    Posting Math Formulas with LaTeX    Miscellaneous