	US 12,189,619 B2
	Systems and methods based on generalized multi-level search heuristic for production network models
Dane Henshall, Ottawa (CA)
Assigned to Kinaxis Inc., Ottawa (CA)
Filed by Kinaxis Inc., Ottawa (CA)
Filed on Jun. 28, 2023, as Appl. No. 18/342,886.
Claims priority of provisional application 63/356,306, filed on Jun. 28, 2022.
Claims priority of provisional application 63/356,315, filed on Jun. 28, 2022.
Claims priority of provisional application 63/356,302, filed on Jun. 28, 2022.
Prior Publication US 2023/0418816 A1, Dec. 28, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 7/00 (2006.01); G06F 16/2453 (2019.01)

CPC G06F 16/2453 (2019.01)

15 Claims

1. A computer-implemented method comprising:

constructing, by a processor, a representation of a Mixed Integer Programming (MIP) problem by defining nodes and arcs that are parametrized independent of input data;

generating, by the processor, one or more flow nodes, one or more production nodes and one or more arcs in a production network model for specific instances of the MIP problem by mapping the input data to parameters, each production node incorporating variables that are in three or more constraints, with the production network model incorporating one or more directionality bits; and

determining, by the processor, a solution to the representation of the MIP problem based on feasible flows on the arcs in conjunction with a parametrized multi-level search heuristic.