On the existence of chaotic solutions in dynamic linear programming Original Research Article

This paper reports our result demonstrating that chaos may emerge as a solution to a dynamic linear programming (LP) problem. At the same time, we present a parametrized dynamic nonlinear programming problem the limit of which equals that dynamic LP problem. Although it may be proved analytically that, near the limit, some solutions to the parametrized dynamic nonlinear programming problem behave chaotically, whether or not the chaotic behavior is observable is unknown in that nonlinear problem. In this study, we point it out as an open question to demonstrate the observability of chaos in the parametrized problem by simulation.