class_docstr: Tests for :mod:`pykeen.utils`.
class_docstr_tok: ["Tests","for",":","mod",":","`","pykeen.utils","`","."]
docstr: Test ``get_optimal_sequence()``.
docstr_tok: ["Test","``","get_optimal_sequence","(",")","``","."]
code: def test_get_optimal_sequence(self):
      """Test ``get_optimal_sequence()``."""
      _, generator, _ = set_random_seed(seed=42)
      for shapes in _generate_shapes(generator=generator):
          # get optimal sequence
          opt_cost, opt_seq = get_optimal_sequence(*shapes)
  
          # check correct cost
          exp_opt_cost = estimate_cost_of_sequence(
              *(shapes[i] for i in opt_seq)
          )
          assert exp_opt_cost == opt_cost
  
          # check optimality
          for perm in itertools.permutations(list(range(len(shapes)))):
              cost = estimate_cost_of_sequence(
                  *(shapes[i] for i in perm)
              )
              assert cost >= opt_cost
  
imports: import functools
  import itertools
  import operator
  import random
  import string
  import timeit
  import unittest
  from typing import Iterable, Tuple
  import numpy
  import pytest
  import torch
  from pykeen.utils import _weisfeiler_lehman_iteration, _weisfeiler_lehman_iteration_approx, calculate_broadcasted_elementwise_result_shape, clamp_norm, combine_complex, compact_mapping, compose, estimate_cost_of_sequence, flatten_dictionary, get_optimal_sequence, get_until_first_blank, iter_weisfeiler_lehman, logcumsumexp, project_entity, set_random_seed, split_complex, tensor_product, tensor_sum
label_desc: Use image node_id 8 for calling the TestUtils obj's underlying member method code with example usage: obj.test_get_optimal_sequence() without return types