Under the Energy Policy Act of 1992 (EPAct), 75 percent of Light Duty Vehicle acquisitions by federal agencies must be Alternative Fuel Vehicles (AFVs). EPAct's intent was to reduce United States reliance on oil imports, with federal agencies assuming a leadership role in acquiring AFVs and using alternative fuel in those AFVs. Executive Order (E.O.) 13149, issued in 2000, required federal agencies to reduce petroleum consumption 20 percent relative to a 1999 baseline and use alternative fuels the majority of the time in their AFVs by 2005. Most federal agencies met the EPAct 75 percent acquisition requirement in 2004, however, most will not achieve the petroleum reduction and alternative fuel use requirements. Frequently, federal agencies acquire the relatively expensive AFVs and then fuel those vehicles with gasoline. Besides wasting taxpayer dollars, this approach does not meet the intent of EPAct. It was surmised that federal agencies lack an objective, quantitative methodology for AFV acquisitions and Executive Order 13149 compliance. Several types of optimization models were constructed, using the United States Navy as a test case, for models focusing on EPAct and/or E.O. 13149 compliance. Results of a tiered set of models indicate there are efficiencies that federal agencies could take advantage of when developing EPAct and E.O. 13149 compliance strategies that are not currently being exploited. (c) 2006 Elsevier Ltd. All rights reserved.