Problem 58773. ICFP 2023 Orchestra: Score Optimization of 2-Musicians and 1-Attendee
The Template solves all cases. Please submit the template and view the graphs.
The ICFP 2023 Competition in July was to place musicians on a stage to maximize the attendees net Joy. The ICFP 2023 Orchestra Spec shows details of the contest. The musicians played various instruments with attendees having preference values for each instrument type. Musicians could block attendees from seeing musicians behind them. Blocking occurs if a_i to m_j vector touched within 5 of m_k. No musicians allowed within 10 of one another.
This Challenge is to place Two musicians onto the stage,mxy, to maximize Joy for one attendee,axy. Score an Attendee Joy higher than a min_score. The Joy table am is Joy co-factor for each musician type. Joy is scaled by 1/distance-squared between Musician and Attendee. Joy(j,i)=1000000*am(i,mu(j))/d2(i,j).
The Joy here is to see the figures of optimal placement and the data per case.
The Challenge is to minimize the time, best known time of 0.28s, and/or to clean the code for size.
The scoring and blocking functions are provided in the template.
This figure is a case where the Attendee is Grumpy and dislikes both Musicians to different amounts.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers6
Suggested Problems
-
Find the sum of the elements in the "second" diagonal
1149 Solvers
-
Vectorizing, too easy or too hard?
144 Solvers
-
Convert from Base 10 to base 5
259 Solvers
-
Is this triangle right-angled?
5809 Solvers
-
1402 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!