Information processing device, information processing method, and program

The information processing device addresses the challenge of constraint violations and changes in combinatorial optimization by identifying representative paths and candidate solutions, enhancing user understanding and selection in plan modifications.

JP2026055164APending Publication Date: 2026-03-31KK TOSHIBA
View PDF 3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Filing Date
2024-09-18
Publication Date
2026-03-31

AI Technical Summary

Technical Problem

Existing combinatorial optimization problems often lack solutions that satisfy all constraint conditions, and when changes occur, it is difficult to minimize constraint violations and changes from the original plan, necessitating a method to present and explain the modification process.

Method used

An information processing device that detects approximation pairs and a representative path between initial and target solutions, outputting candidate solutions and transition information to facilitate user selection and understanding of changes.

Benefits of technology

Enables users to confirm and select appropriate candidate solutions by presenting the amount of change and constraint violation, allowing for informed decision-making in combinatorial optimization scenarios.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2026055164000001_ABST
    Figure 2026055164000001_ABST
Patent Text Reader

Abstract

In a combinatorial optimization problem, the user is shown a representative path that follows an approximate solution from among many possible paths from the initial solution to the target solution. [Solution] The information processing device according to the embodiment includes a processing unit. The processing unit detects approximation pairs, which are pairs of solutions that approximate within a predetermined approximation range, included in a plurality of solutions in a combinatorial optimization problem. The processing unit detects a path that follows the approximation pairs in the plurality of solutions, from an initial solution among the plurality of solutions to a target solution different from the initial solution among the plurality of solutions, as a representative path.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Soldering device

    JP1981001263A

  • Decision-making support device, decision-making support method, and program

    JP2021144569A

  • Information processing apparatus, information processing method and computer program

    JP2022045174A