VTechWorks staff will be away for the winter holidays starting Tuesday, December 24, 2024, through Wednesday, January 1, 2025, and will not be replying to requests during this time. Thank you for your patience, and happy holidays!
 

Minimax Resource Allocation with Continuous Variables: The Definitive Solution

Simple item page
dc.contributor.authorHaddad, Emile K.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:02Zen
dc.date.available2013-06-19T14:36:02Zen
dc.date.issued1990en
dc.description.abstractThe necessary and sufficient conditions of local global optimization are derived for constrained resource allocation with continuous variables and objective functions of the forms max (sub i) {f-sub i(x-sub i)} and mini{f-sub i(x-sub i)} where {f-sub i} can be nondifferentiable, nonmonotone, nonconvex, multimodal functions. All previous theoretical results, which are sufficient conditions for global optimization with monotone {f-sub i}, are special, restrictive cases of the new criteria. The powerful criteria also enable complete determination of all the global optimal solutions, thus allowing further lexicographic optimization. The criteria also enable determination of all the local maxima and minima, a previously unaddressed facet of the solution, thus providing illuminating information on the behavior of the objective function and its overall "topography", which could be useful in suboptimal multi-criteria trade-offs. The new results admit a straightforward graphical interpretation and implementation, which facilitates their utilization and extends their applicability to practical problems where {f-sub i} are specified only in graphical formats derived from empirical or simulation data. Except for the mild and practically insignificant restrictions of continuity and "local monomodality" retained on {f-sub i} by the analysis, the results of this paper constitute the complete and definitive solution of the problem.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000183/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000183/01/TR-90-01.pdfen
dc.identifier.trnumberTR-90-01en
dc.identifier.urihttp://hdl.handle.net/10919/19532en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleMinimax Resource Allocation with Continuous Variables: The Definitive Solutionen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR-90-01.pdf
Size:
1.78 MB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports