Back to search

University of Denver

Optimizing Vehicle Usage Using CSP, SAT and MAX-SAT

Abstract

dc:description.abstract

Most of the companies in Iraq spend significant amounts of time and money when transferring employees between home and work. In this thesis, we model the problem of the Dhi Qar Oil company (DQOC) transportations using three modeling languages from AI: Constraint Programing (CP), Boolean Satisfiability (SAT), and Maximum Satisfiability (MAX-SAT). We then use solvers to find optimal solutions to this problem. We show which of these solvers is more efficient when finding optimal solutions. For this purpose, we create a test suite of 360 problems to test these solvers. All solvers are applied to these problems and the final efficiency is shown.

Degree

thesis:*
Name thesis:degree_name
M.S.
Level thesis:degree_level
Masters Thesis

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Al Rammahi, Raheem T.
Contributors dc:contributor
  • Nathan R. Sturtevant, Ph.D.
  • Ronald DeLyser
  • Anneliese Andrews

Subjects

dc:subject × 8

Rights

dc:rights
Statement dc:rights
  • <p>Copyright is held by the author. User is responsible for all copyright compliance.</p>
  • Raheem T. Al Rammahi
Language dc:language
en

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.du.edu/etd/1110

Chain of custody

source
Harvested from
University of Denver
Base URL
digitalcommons.du.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Al Rammahi, Raheem T.. Optimizing Vehicle Usage Using CSP, SAT and MAX-SAT. Masters Thesis thesis, https://digitalcommons.du.edu/etd/1110