原因はわかりませんが、[openjij本家のURL][1]、openjij本家のURLを見ると「Google Colabでの設定とインストール」のところに以下の順で行うように書いてあります。
!pip install -U cmake
!pip uninstall openjij -y
!pip install openjij --no-binary :all: --no-cache-dir
こちらに従って試してみてはいかがでしょうか?
なお私のGoogle Colab環境(2022/07/11現在。7/1に最新版がリリースされているようです)ではpip install openjij
のみでインストールすることができました。
[1]: https://tutorial.openjij.org/build/html/ja/005-OpenJijGPU.html#Google-Colab%E3%81%A7%E3%81%AE%E8%A8%AD%E5%AE%9A%E3%81%A8%E3%82%A4%E3%83%B3%E3%82%B9%E3%83%88%E3%83%BC%E3%83%AB