{"id":{"repo_id":"csusb","oai_identifier":"oai:scholarworks.lib.csusb.edu:etd-3802"},"canonical_url":"https://search.ndltd.org/etd/csusb/oai:scholarworks.lib.csusb.edu:etd-3802","repository":{"repo_id":"csusb","name":"CSUniversity San Bernardino","base_url":"https://scholarworks.lib.csusb.edu/do/oai/"},"display":{"title":"Contamination Traceback in Directed Food Supply Chain Networks","abstract":"<p>When a foodborne illness is discovered, what is being done to make sure my food is safe? This question presents the challenge within a progressively more complex state of modern food supply chains. The problem comes down to whether the origin of foodborne contamination can be traced through a supply chain and whether the possible sources can be narrowed when contamination is detected at multiple locations.</p> <p>The FDA's Food Traceability Rule establishes recordkeeping requirements which provide information about the movement of food products through supply chains. This thesis explores the representation of food supply chains as directed graphs and uses Python implementation to demonstrate how reachability is used to identify upstream entities in a supply chain. By identifying a common upstream candidate set, the traceback procedure systematically narrows a large supply chain network to a smaller set of possible contamination sources.</p>","abstract_html":"&lt;p&gt;When a foodborne illness is discovered, what is being done to make sure my food is safe? This question presents the challenge within a progressively more complex state of modern food supply chains. The problem comes down to whether the origin of foodborne contamination can be traced through a supply chain and whether the possible sources can be narrowed when contamination is detected at multiple locations.&lt;/p&gt; &lt;p&gt;The FDA&#x27;s Food Traceability Rule establishes recordkeeping requirements which provide information about the movement of food products through supply chains. This thesis explores the representation of food supply chains as directed graphs and uses Python implementation to demonstrate how reachability is used to identify upstream entities in a supply chain. By identifying a common upstream candidate set, the traceback procedure systematically narrows a large supply chain network to a smaller set of possible contamination sources.&lt;/p&gt;","abstract_has_math":false,"creators":["Damron, Jason"],"institution":null,"degree_name":"Master of Arts in Mathematics","degree_level":"Thesis","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Dr. Jeremy Aikin"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:10:26Z","subjects":["Contamination Traceback","Directed Graphs","Reachability Analysis","Supply Chain Networks","Graph Theory","Food Traceability","Discrete Mathematics and Combinatorics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://scholarworks.lib.csusb.edu/etd/2539","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://scholarworks.lib.csusb.edu/etd/2539","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://scholarworks.lib.csusb.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Ascholarworks.lib.csusb.edu%3Aetd-3802","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Dr. Jeremy Aikin"]},{"key":"dc:creator","label":"Author","values":["Damron, Jason"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2026-11-09T08:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2026-12-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Arts in Mathematics"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Contamination Traceback","Directed Graphs","Reachability Analysis","Supply Chain Networks","Graph Theory","Food Traceability","Discrete Mathematics and Combinatorics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://scholarworks.lib.csusb.edu/etd/2539"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>When a foodborne illness is discovered, what is being done to make sure my food is safe? This question presents the challenge within a progressively more complex state of modern food supply chains. The problem comes down to whether the origin of foodborne contamination can be traced through a supply chain and whether the possible sources can be narrowed when contamination is detected at multiple locations.</p> <p>The FDA's Food Traceability Rule establishes recordkeeping requirements which provide information about the movement of food products through supply chains. This thesis explores the representation of food supply chains as directed graphs and uses Python implementation to demonstrate how reachability is used to identify upstream entities in a supply chain. By identifying a common upstream candidate set, the traceback procedure systematically narrows a large supply chain network to a smaller set of possible contamination sources.</p>","When a foodborne illness is discovered, what is being done to make sure my food is safe? This question presents the challenge within a progressively more complex state of modern food supply chains. The problem comes down to whether the origin of foodborne contamination can be traced through a supply chain and whether the possible sources can be narrowed when contamination is detected at multiple locations. The FDA's Food Traceability Rule establishes recordkeeping requirements which provide information about the movement of food products through supply chains. This thesis explores the representation of food supply chains as directed graphs and uses Python implementation to demonstrate how reachability is used to identify upstream entities in a supply chain. By identifying a common upstream candidate set, the traceback procedure systematically narrows a large supply chain network to a smaller set of possible contamination sources."]},{"key":"dc:title","label":"Title","values":["Contamination Traceback in Directed Food Supply Chain Networks"]}]}],"canonical_facts":{"dc:contributor":["Dr. Jeremy Aikin"],"dc:creator":["Damron, Jason"],"dc:date.available":["2026-11-09T08:00:00Z"],"dc:date.created":["2026-12-01T08:00:00Z"],"dc:description.abstract":["<p>When a foodborne illness is discovered, what is being done to make sure my food is safe? This question presents the challenge within a progressively more complex state of modern food supply chains. The problem comes down to whether the origin of foodborne contamination can be traced through a supply chain and whether the possible sources can be narrowed when contamination is detected at multiple locations.</p> <p>The FDA's Food Traceability Rule establishes recordkeeping requirements which provide information about the movement of food products through supply chains. This thesis explores the representation of food supply chains as directed graphs and uses Python implementation to demonstrate how reachability is used to identify upstream entities in a supply chain. By identifying a common upstream candidate set, the traceback procedure systematically narrows a large supply chain network to a smaller set of possible contamination sources.</p>","When a foodborne illness is discovered, what is being done to make sure my food is safe? This question presents the challenge within a progressively more complex state of modern food supply chains. The problem comes down to whether the origin of foodborne contamination can be traced through a supply chain and whether the possible sources can be narrowed when contamination is detected at multiple locations. The FDA's Food Traceability Rule establishes recordkeeping requirements which provide information about the movement of food products through supply chains. This thesis explores the representation of food supply chains as directed graphs and uses Python implementation to demonstrate how reachability is used to identify upstream entities in a supply chain. By identifying a common upstream candidate set, the traceback procedure systematically narrows a large supply chain network to a smaller set of possible contamination sources."],"dc:identifier":["https://scholarworks.lib.csusb.edu/etd/2539"],"dc:subject":["Contamination Traceback","Directed Graphs","Reachability Analysis","Supply Chain Networks","Graph Theory","Food Traceability","Discrete Mathematics and Combinatorics"],"dc:title":["Contamination Traceback in Directed Food Supply Chain Networks"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["Master of Arts in Mathematics"]},"updated_at":"2026-11-19T08:10:26Z"}