The thesis is comprised of topics dealing with variations of the pickup and delivery problem (PDP), a subfield of commercial transportation problems. The research on PDPs has been advanced thematically and methodologically by studying new topics and developing extensions of existing algorithms...