{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/116104"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/116104","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Linear assignment problem with voxelized constraints","abstract":"DSpace SAF Submission Ingestion Package generated from Vireo submission #18312 on 2022-11-15 at 21:40:12","abstract_html":"DSpace SAF Submission Ingestion Package generated from Vireo submission #18312 on 2022-11-15 at 21:40:12","abstract_has_math":false,"creators":["Fouani, Rami"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Industrial Engineering","degree_department":null,"school":null,"contributors":["Sreenivas, Ramavarapu S"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-08","date_published":"2022-08","updated_at":"2026-07-22T22:24:55Z","subjects":["linear assignment problem","Murty","excavation","voxels","optimization","linear programming"],"languages":["en","eng"],"rights":["Copyright 2022 Rami Fouani"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/116104","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Sreenivas, Ramavarapu S"]},{"key":"dc:creator","label":"Author","values":["Fouani, Rami"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-08","2022-07-19"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"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":["linear assignment problem","Murty","excavation","voxels","optimization","linear programming"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2022 Rami Fouani"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/116104"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["DSpace SAF Submission Ingestion Package generated from Vireo submission #18312 on 2022-11-15 at 21:40:12","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2024-08-01","The student, Rami Fouani, accepted the attached license on 2022-07-14 at 14:47.","The student, Rami Fouani, submitted this Thesis for approval on 2022-07-14 at 14:53.","This Thesis was approved for publication on 2022-07-19 at 09:11.","In this thesis, the classical linear assignment problem (LAP) will be evaluated under additional constraints in the context of earthmoving. These constraints concern positional requirements that must be satisfied when moving soil volume-elements (voxels). For instance, the earthmoving activity cannot access voxels that are surrounded by other voxels. These inaccessible voxels can only be moved after some of its neighbors have been removed. Traditional LAP methods alone are insufficient to solve this problem due to these accessibility constraints. This thesis is about alternative methods and algorithms that tackle the class of problems resulting from this application. Methods to attain robust solutions against perturbations in the quantitative parameters that are a part of the proposed solution will be outlined at the end of this thesis. The results of this thesis are intended to be used in construction operations where flattening large terrain or meticulous excavating is required."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Linear assignment problem with voxelized constraints"]}]}],"canonical_facts":{"dc:contributor":["Sreenivas, Ramavarapu S"],"dc:creator":["Fouani, Rami"],"dc:date":["2022-08","2022-07-19"],"dc:description":["DSpace SAF Submission Ingestion Package generated from Vireo submission #18312 on 2022-11-15 at 21:40:12","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2024-08-01","The student, Rami Fouani, accepted the attached license on 2022-07-14 at 14:47.","The student, Rami Fouani, submitted this Thesis for approval on 2022-07-14 at 14:53.","This Thesis was approved for publication on 2022-07-19 at 09:11.","In this thesis, the classical linear assignment problem (LAP) will be evaluated under additional constraints in the context of earthmoving. These constraints concern positional requirements that must be satisfied when moving soil volume-elements (voxels). For instance, the earthmoving activity cannot access voxels that are surrounded by other voxels. These inaccessible voxels can only be moved after some of its neighbors have been removed. Traditional LAP methods alone are insufficient to solve this problem due to these accessibility constraints. This thesis is about alternative methods and algorithms that tackle the class of problems resulting from this application. Methods to attain robust solutions against perturbations in the quantitative parameters that are a part of the proposed solution will be outlined at the end of this thesis. The results of this thesis are intended to be used in construction operations where flattening large terrain or meticulous excavating is required."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/116104"],"dc:language":["en","eng"],"dc:rights":["Copyright 2022 Rami Fouani"],"dc:subject":["linear assignment problem","Murty","excavation","voxels","optimization","linear programming"],"dc:title":["Linear assignment problem with voxelized constraints"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Industrial Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:55Z"}