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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE International Conference on Systems, Man and Cybernetics, 1990 pp. 143 - 147
Main Author: Kostreva, M.M.
Format: Conference Proceeding
Language:English
Published: IEEE 1990
Subjects:
Costs
Fuel economy
Laboratories
Large-scale systems
Linear programming
Mathematical model
Mathematical programming
Mathematics
Planning
Vehicles
ISBN:9780879425975, 0879425970
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract 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.< >
AbstractList 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.< >
Author Kostreva, M.M.
Author_xml – sequence: 1
  givenname: M.M.
  surname: Kostreva
  fullname: Kostreva, M.M.
  organization: Gen. Motors Res. Lab., Warren, MI, USA
BookMark eNotkM1OwzAQhC0BElDyAHDyC6T4L3H3WEVAKxVxAM6V42xCUGIHp0EtT49F2MtqpPlmNXtNzp13SMgtZ0vOGdxvi9fnYskBolaCaX1GEtArttKgRAY6uyTJOH6yOCrjjMkrclwPQ_DHtjeH1jvaOopu6jHM8oD2w7VfE4609oF2JjRIR2s6pD8YfBrP04g3wfR965o_k_Vh8JFHar5jTgTqCTuK1jvfn-jQGeei94Zc1KYbMfnfC_L--PBWbNLdy9O2WO_SRgh-SCupjRIGlBW1zTG3wCRXSjMQIpcMuKxLFFBCXpaVsgpzsKxSusorm5W2kgtyN-e2iLgfQmwaTvv5PfIXiklgLg
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICSMC.1990.142077
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EndPage 147
ExternalDocumentID 142077
GroupedDBID 6IE
6IK
6IL
AAJGR
AAWTH
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIE
RIL
ID FETCH-LOGICAL-g221t-d37a42a94c2fc6e6c90314470922630913fbe29b96bbd4c4e69c0d47d6dc5bcd3
IEDL.DBID RIE
ISBN 9780879425975
0879425970
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=142077&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Tue Aug 26 17:11:05 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-g221t-d37a42a94c2fc6e6c90314470922630913fbe29b96bbd4c4e69c0d47d6dc5bcd3
PageCount 5
ParticipantIDs ieee_primary_142077
PublicationCentury 1900
PublicationDate 19900000
PublicationDateYYYYMMDD 1990-01-01
PublicationDate_xml – year: 1990
  text: 19900000
PublicationDecade 1990
PublicationTitle IEEE International Conference on Systems, Man and Cybernetics, 1990
PublicationTitleAbbrev ICSMC
PublicationYear 1990
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000451003
Score 1.2111728
Snippet Mathematical programming was used to achieve corporate average fuel economy standards at minimum cost. Computational difficulties were experienced on the...
SourceID ieee
SourceType Publisher
StartPage 143
SubjectTerms Costs
Fuel economy
Laboratories
Large-scale systems
Linear programming
Mathematical model
Mathematical programming
Mathematics
Planning
Vehicles
Title Approximation in enumeration techniques for large scale zero-one programming for corporate average fuel economy planning
URI https://ieeexplore.ieee.org/document/142077
WOSCitedRecordID wos142077&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5ueNCLOif-JgevcVmbNs1RhkMPGwMVdhvJy6sMZifrJtO_3iQtFcGLt6aENuR77Xu8vO97hNxkudWZlJrlwgJzHp8zoxKft7KYaQOeuxmaTcjxOJtO1aTW2Q5cGEQMxWd46y_DWb5dwsanynp9EXEpW6QlZVpRtZp0ipdJcQYaFB6dibmgXtaKTs04qQ81-1z1HgdPo4Fn6rlxeOiv5irBtwwP_rWqQ9L94ejRSeN9jsgOFh2yP2pUWMtjsr3zguHbecVOpPOC-rp3rDCnjXprSV3gShe-JJyWDjKkX7hasmWBtK7eenNvCJOg1j1Gqt0n4H5FNN_ggmJgN3_S97oDUpe8DO-fBw-s7rTAXqOov2Y2llpEWgmIckgxBeVV7YXkymEVe-nQ3GCkjEqNsQIEpgq4FdKmFhIDNj4h7cIt65TQREuOEhzQwgiMtcoAuAAXdyQZcMjOSMdv4ey9EtOYVbt3_ufdC7LnIaoyHpekvV5t8Irswsd6Xq6ugwF8A575sVs
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fS8MwEA46BfVFnYq_zYOvdV2bNs2jDMeG2xg4YW8juVxlMLuxbjL9603SUhF88a0poQ35rr3jct93hNwnqZYJ59JLmQbPeHzfUyKyeSuNiVRguZuu2QQfDJLxWAxLnW3HhUFEV3yGD_bSneXrOaxtqqzRZIHP-TbZsY2zSrJWlVCxQinGRJ3GozEyE9bzUtOpGkflsWbTF41u66Xfslw9M3aP_dVexXmX9uG_1nVETn9YenRY-Z9jsoVZnRz0Kx3W_IRsHq1k-GZa8BPpNKO28h0L1Gml35pTE7rSmS0Kp7kBDekXLufePENa1m-9mze4SVAqHyOV5iMwPyOarnFG0fGbP-mi7IF0Sl7bT6NWxyt7LXhvQdBceTrkkgVSMAhSiDEGYXXtGfeFQSu04qGpwkAoESulGTCMBfiacR1riBTo8IzUMrOsc0IjyX3kYKBmimEoRQLgMzCRR5SAD8kFqdstnCwKOY1JsXuXf969I3udUb836XUHz1dk38JV5D-uSW21XOMN2YWP1TRf3jpj-AYIO7Sk
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=IEEE+International+Conference+on+Systems%2C+Man+and+Cybernetics%2C+1990&rft.atitle=Approximation+in+enumeration+techniques+for+large+scale+zero-one+programming+for+corporate+average+fuel+economy+planning&rft.au=Kostreva%2C+M.M.&rft.date=1990-01-01&rft.pub=IEEE&rft.isbn=9780879425975&rft.spage=143&rft.epage=147&rft_id=info:doi/10.1109%2FICSMC.1990.142077&rft.externalDocID=142077
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780879425975/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780879425975/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780879425975/sc.gif&client=summon&freeimage=true