cvrp_block_structure¶

cvrp_block_structure(n_customers, n_vehicles)[source]¶

Return the block structure for CVRP CE-QAOA.

Parameters:

n_customers (int) – Number of customers (excluding depot).
n_vehicles (int) – Number of vehicles.

Returns:

Pair (block_size, n_blocks) where block_size = n_customers (one qubit per customer per time step) and n_blocks = n_vehicles * n_customers (one block per vehicle × time step).

Return type:

tuple[int, int]