Computerprogramm, Datenverarbeitungsvorrichtung und Datenverarbeitungsverfahren

Details

Veröffentlichungs-Nr.

EP4730160

Anmeldetag

3. Oktober 2025

Veröffentlichung

22. April 2026

Rechtsraum

EP

IPC

G06F17/11, G06N20/00(YANAGISAWA HIROKI et al.)

Abstract

A processing unit determines a first solution to a surrogate problem represented by a second evaluation function obtained by adding a product of an auxiliary variable and a weight coefficient corresponding to a constraint to a first evaluation function of a mixed-integer programming problem including integer and continuous variables, using the branch and bound method with linear relaxation of the integer variable. The processing unit determines a second solution to the mixed-integer programming problem by local search using an initial solution where the integer variable in the first solution is set to an integer value while fixing the continuous variable value, determines a third solution to the mixed-integer programming problem while fixing the integer variable value included in the second solution, decreases the weight coefficient corresponding to the constraint satisfied by the third solution, and then repeats determining the first, second, and third solutions and decreasing the weight coefficient.

Anmelder

Firma

FUJITSU LIMITED

Land

🇯🇵 Japan