Top of page

Font Size

Content Area

Achievement

R&D Examples

Science and Core Technology Laboratory Group

Technology for Solving Combinatorial Optimization Problems Efficiently

Coherent Ising Machine: LASOLV

This computer solves what is called a combinatorial optimization problem, which involves selecting the optimal solution from many alternatives. The way it solves the problem is completely different from the way conventional digital computers do. It makes it possible to optimize complex networks very quickly, and is expected to play an important role in a wide variety of fields, from drug development through communication network optimization and machine learning.

  • ∗Max-Cut problem: A combinatorial optimization problem that involves finding combinations that cut the largest number of edges when cutting each edge to separate its two vertices.
Technology for Solving Combinatorial Optimization Problems Efficiently
Footer Area
Copyright © 1999 Nippon Telegraph and Telephone Corporation