Authors:
Helena Brožová
1
and
Milan Vlach
2
Affiliations:
1
Czech University of Life Sciences, Faculty of Economics and Management, Department of Systems Engineering, Kamýcká 129, Prague 6 and Czech Republic
;
2
Charles University, Faculty of Mathematics and Physics, Department of Theoretical Computer Science and Mathematical Logic, Malostranské náměstí 25, Prague 1 and Czech Republic
Keyword(s):
De Novo Programming, Model Conditions, Capacity Constraints, Requirement Constraints, Multi-Objective Optimization, Optimal Design.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Knowledge Discovery and Information Retrieval
;
Knowledge-Based Systems
;
Linear Programming
;
Methodologies and Technologies
;
Operational Research
;
Optimization
;
Symbolic Systems
Abstract:
Milan Zelený, in a number of papers, proposed and developed specially structured LP model called De Novo Programming. This approach uses, in an essential way, a transformation of the original problem to continuous knapsack problem, and it concerns only models with capacity constraints and some implicit assumptions about the problem data. Here we extend this methodology to cases involving not only capacity constraints but also requirement and balance constraints. This extension is based on the methodology of Zelený and uses some principles of the STEM methods. We present an example of an adaptation of De Novo approach for models with both capacity, requirement and balance constraints.