{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/70437"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/70437","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Computational Testing and Improvement of a Multilevel Decomposition Model for the Resource Allocation Problem","abstract":"The research presented in this thesis deals with the study of the efficiency of a decomposition algorithm called: The Generalized Decomposition Model (GDM) as a resource allocation procedure and its improvement. There are several mathematical algorithms in the literature that deal with the problem of resource allocation, however none of them has been successfully used to solve a real problem, mainly because of inefficiencies in their analytical properties.","abstract_html":"The research presented in this thesis deals with the study of the efficiency of a decomposition algorithm called: The Generalized Decomposition Model (GDM) as a resource allocation procedure and its improvement. There are several mathematical algorithms in the literature that deal with the problem of resource allocation, however none of them has been successfully used to solve a real problem, mainly because of inefficiencies in their analytical properties.","abstract_has_math":false,"creators":["Ben Afia, Khelil"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Business Administration","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-15T23:30:13Z","date_published":"2014-12-15T23:30:13Z","updated_at":"2026-07-22T22:26:02Z","subjects":["Business Administration, General"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8206219"],"render_values":[{"text":"(UMI)AAI8206219","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/70437","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Ben Afia, Khelil"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T23:30:13Z","10000-01-01","1981"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Business Administration"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Business Administration, General"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/70437","(UMI)AAI8206219"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The research presented in this thesis deals with the study of the efficiency of a decomposition algorithm called: The Generalized Decomposition Model (GDM) as a resource allocation procedure and its improvement. There are several mathematical algorithms in the literature that deal with the problem of resource allocation, however none of them has been successfully used to solve a real problem, mainly because of inefficiencies in their analytical properties.","The GDM will be presented and its solution procedure will be illustrated via an example. By specifying the nature of some penalty functions in the objective function of the Model, two new models can be distinguished: a Linear Model and a Quadratic Model.","The most important features of the GDM are its analytical properties. It is shown that the GDM gives a feasible solution at every iteration of the interative process. It is also proven that the model converges to a limiting solution after a finite number of iterations. The nature of this limiting and the number of iterations required to reach it depends upon the version of the Model we are dealing with. The Quadratic version of the GDM is shown to converge slowly to the overall optimum solution, while the Linear Model cannot be guaranteed to do so. However, when it does converge to the overall optimum, its convergence rate is much faster than any other existing algorithms including the Quadratic Model.","Several approaches are used to study the convergence rate of the Quadratic Model. Some are found to improve significantly the convergence rate of the Model.","Finally, a new algorithm, called the Hierarchical Search Algorithm, is developed and is based on a new exchange of information procedure between the two organization's levels. The Hierarchical Search Algorithm is shown to have a much better convergence rate than the Quadratic Model.","Made available in DSpace on 2014-12-15T23:30:13Z (GMT). No. of bitstreams: 1 8206219.pdf: 5118818 bytes, checksum: 20bf0616abc24f19ab57e3fc778f391f (MD5) Previous issue date: 1981","Embargo set by: Seth Robbins for item 70603 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","208 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1981."]},{"key":"dc:title","label":"Title","values":["Computational Testing and Improvement of a Multilevel Decomposition Model for the Resource Allocation Problem"]}]}],"canonical_facts":{"dc:creator":["Ben Afia, Khelil"],"dc:date":["2014-12-15T23:30:13Z","10000-01-01","1981"],"dc:description":["The research presented in this thesis deals with the study of the efficiency of a decomposition algorithm called: The Generalized Decomposition Model (GDM) as a resource allocation procedure and its improvement. There are several mathematical algorithms in the literature that deal with the problem of resource allocation, however none of them has been successfully used to solve a real problem, mainly because of inefficiencies in their analytical properties.","The GDM will be presented and its solution procedure will be illustrated via an example. By specifying the nature of some penalty functions in the objective function of the Model, two new models can be distinguished: a Linear Model and a Quadratic Model.","The most important features of the GDM are its analytical properties. It is shown that the GDM gives a feasible solution at every iteration of the interative process. It is also proven that the model converges to a limiting solution after a finite number of iterations. The nature of this limiting and the number of iterations required to reach it depends upon the version of the Model we are dealing with. The Quadratic version of the GDM is shown to converge slowly to the overall optimum solution, while the Linear Model cannot be guaranteed to do so. However, when it does converge to the overall optimum, its convergence rate is much faster than any other existing algorithms including the Quadratic Model.","Several approaches are used to study the convergence rate of the Quadratic Model. Some are found to improve significantly the convergence rate of the Model.","Finally, a new algorithm, called the Hierarchical Search Algorithm, is developed and is based on a new exchange of information procedure between the two organization's levels. The Hierarchical Search Algorithm is shown to have a much better convergence rate than the Quadratic Model.","Made available in DSpace on 2014-12-15T23:30:13Z (GMT). No. of bitstreams: 1 8206219.pdf: 5118818 bytes, checksum: 20bf0616abc24f19ab57e3fc778f391f (MD5) Previous issue date: 1981","Embargo set by: Seth Robbins for item 70603 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","208 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1981."],"dc:identifier":["http://hdl.handle.net/2142/70437","(UMI)AAI8206219"],"dc:subject":["Business Administration, General"],"dc:title":["Computational Testing and Improvement of a Multilevel Decomposition Model for the Resource Allocation Problem"],"dc:type":["text"],"thesis:degree_discipline":["Business Administration"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:02Z"}