Approximation in enumeration techniques for large scale zero-one programming for corporate average fuel economy planning

Mathematical programming was used to achieve corporate average fuel economy standards at minimum cost. Computational difficulties were experienced on the large-scale zero-one linear integer programming problems that arose. To alleviate these difficulties, a method based on adaptive estimates of the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE International Conference on Systems, Man and Cybernetics, 1990 S. 143 - 147
1. Verfasser: Kostreva, M.M.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 1990
Schlagworte:
Costs
Fuel economy
Laboratories
Large-scale systems
Linear programming
Mathematical model
Mathematical programming
Mathematics
Planning
Vehicles
ISBN:9780879425975, 0879425970
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Mathematical programming was used to achieve corporate average fuel economy standards at minimum cost. Computational difficulties were experienced on the large-scale zero-one linear integer programming problems that arose. To alleviate these difficulties, a method based on adaptive estimates of the optimal objective function value was implemented in a computer code using implicit enumeration. With this approach the computational problems encountered in determining minimum-cost allocation of mass and/or fuel-efficient components among car lines are reduced substantially. Results are presented showing that problems with 100 to 350 variables are handled easily and solved within a minute. These enhanced capabilities permit extensive sensitivity analyses, and thus provide numerous practical alternatives to the decision-maker.< >
ISBN:9780879425975
0879425970
DOI:10.1109/ICSMC.1990.142077