Systems and methods for efficiently updating solutions to multi-objective hierarchical linear programming problems

    公开(公告)号:US11875289B1

    公开(公告)日:2024-01-16

    申请号:US16700390

    申请日:2019-12-02

    发明人: Vishal Shinde

    摘要: A system and method are disclosed for solving subsequent runs of a supply chain planning problem modeled as a multi-objective hierarchical linear programming problem. Embodiments further include receiving supply chain input data for a supply chain planning problem, modeling the supply chain planning problem as a multi-objective hierarchal linear programming problem having a first objective and at least one additional objective, solving a base run of the multi-objective hierarchical linear programming problem for the first objective and the at least one additional objective, generating a base plan by converting a solution of the base run of the multi-objective hierarchical linear programming problem, receiving one or more changes to the supply chain input data, identifying primal feasibility change of the one or more changes that affect only primal feasibility, and identifying dual feasibility changes of the one or more changes that affect only dual feasibility.