Find Best Combinations of Non-Overlapping Matrix Elements

Click For Summary
SUMMARY

The discussion focuses on developing an algorithm to identify the optimal combination of non-overlapping elements from a matrix, specifically aiming to maximize the sum of selected values while ensuring that no letter appears more than once. The example matrix presented includes elements such as AE, BE, CE, and so forth, with the goal of achieving the highest possible sum from selected entries. Participants clarify the need for a structured approach to handle matrices with multiple data types, including numerical values and associated letters.

PREREQUISITES
  • Understanding of matrix data structures
  • Familiarity with combinatorial optimization techniques
  • Knowledge of algorithms for maximizing sums under constraints
  • Experience with programming languages suitable for algorithm implementation (e.g., Python, Java)
NEXT STEPS
  • Research dynamic programming approaches for combinatorial optimization
  • Explore greedy algorithms for selecting non-overlapping elements
  • Learn about backtracking techniques for exhaustive search in matrix problems
  • Investigate existing libraries for matrix manipulation and optimization (e.g., NumPy in Python)
USEFUL FOR

This discussion is beneficial for algorithm developers, data scientists, and software engineers focused on optimization problems, particularly those dealing with matrix data structures and constraints in selection processes.

JeffreyP
Messages
1
Reaction score
0
Algorithm for finding best (or combinations of) "non-overlapping" matrix elements.

I'm looking for the best general way to find the "best" combination for a list of non-overlapping matrix elements. For example, given the matrix

AE BE CE DE
AF BF CF DF
AG BG CG DG
AH BH CH DH

The combination of values that results in the highest sum, but where no letter appears more than once.
 
Physics news on Phys.org


JeffreyP said:
The combination of values that results in the highest sum, but where no letter appears more than once.

Sum of what? Are you talking about a situation where the matrix really has 3 items per entry, these being a number and two letters? - such a (93.6,A,E)
 

Similar threads

MHB Prove the statements : Vectors/Matrices
  • · Replies 5 ·
Replies
5
Views
2K
Undergrad What is the Dot Product of Two 2x2 Matrices?
  • · Replies 3 ·
Replies
3
Views
35K
Matrix multiplication vs dot product
  • · Replies 4 ·
Replies
4
Views
21K
Program to find combination of letters associated with phone
  • · Replies 3 ·
Replies
3
Views
2K
Prove that quaternions are associative
  • · Replies 5 ·
Replies
5
Views
7K
Graduate Twistors and celestial holography
  • · Replies 21 ·
Replies
21
Views
6K
Abstract Algebra: M(R) 2x2, units, where does the determinant come from?
  • · Replies 12 ·
Replies
12
Views
4K