Skip to content

A Branch-and-Cut based Pricer for the Capacitated Vehicle Routing Problem

License

Notifications You must be signed in to change notification settings

dparo/master-thesis.tex

Repository files navigation

GitHub release (latest by date) GitHub GitHub Workflow Status

A Branch-and-Cut based Pricer for the Capacitated Vehicle Routing Problem

This repository contains the LaTeX source code for the master degree thesis in Computer Engineering of Davide Paro, presented at the University of Padua in Year 2022.

The associated C source code implementation can be found at this Github repo.

📕 Reading the prebuilt PDF Document

🚧 Manually compile the document

⚓ Requirements

  • A GNU/Linux system
  • A full distribution of LaTex (with latexmk)
  • GNU make
  • (Optional) Inkscape to automatically batch convert SVGs to PDFS
  • (Optional) Ghostscript to optimize the PDF for release mode

📥 Cloning the repository

git clone --recursive https://github.com/dparo/master-thesis.tex

🔨 Building

make all

🔍 Verify PDF/A-2b conformance

  • Requires veraPDF to be installed and be available in $PATH.
make validate

If validation fails, veraPDF will output the failed rules. You can take a look at all the available rules and their associated meaning here.

ℹ️ Additional resources

📑 Documentation

💖 Funding

ko-fi