Class AgentsTasksTest

java.lang.Object
topics.branchandbound.agents.AgentsTasksTest

class AgentsTasksTest extends Object

Test Suite for Task Assignment Algorithm

Validates the optimal mathematical resolution of the Branch and Bound strategy across specific cost matrices to ensure heuristic accuracy and bounding efficiency.

Author:
vicegd
  • Constructor Details

    • AgentsTasksTest

      AgentsTasksTest()
  • Method Details

    • setup

      @BeforeAll static void setup()
      Initializes context and resources prior to executing the test suite.
    • teardown

      @AfterAll static void teardown()
      Cleans up resources after the entire test suite has finished execution.
    • shouldFindOptimalAssignmentCostForFourAgents

      @Test void shouldFindOptimalAssignmentCostForFourAgents()

      Scenario: A hardcoded 4x4 non-uniform cost matrix.

      Expected Outcome: The Branch and Bound algorithm must resolve the optimal cost vector and correctly aggregate to exactly 61.