Composition Rules for Building Linear Programming Models from Component Models
提出组合组件模型为完整线性规划的规则,旨在为系统提供设计新模型和重用旧模型的灵活性,同时改善文档和诊断功能。
This paper describes some rules for combining component models into complete linear programs. The objective is to lay the foundations for systems that give users flexibility in designing new models and reusing old ones, while, at the same time, providing better documentation and better diagnostics than is provided by current systems. The results presented here rely on two different sets of properties of LP models: first, the syntactic relationships among indices that define the rows and columns of the LP, and second, the meanings attached to these indices. These two kinds of information allow us to build a complete algebraic statement of a model from a collection of components provided by the model builder.