Table of Contents

Introduzione.- Esempi di modelli.- Ottimalità con molti obiettivi.- Programmazione lineare Proprietà generali.- Programmazione lineare Risoluzione di modelli.- Grafi e modelli particolari su grafi.- Programmazione lineare intera Metodi risolutivi.- Programmazione lineare intera Risoluzione di modelli.- Modelli di percorsi Cammini minimi.- Modelli di percorsi Cammini con capacità.- Modelli particolari di PL.- Metodi euristici.- Modelli di allocazione Assegnamenti e accoppiamenti.- Esempi di assegnamenti.- Modelli di percorsi Vincoli sugli archi.- Modelli di percorsi Vincoli sui nodi.- Modelli di allocazione Impaccamenti.- Modelli di allocazione Turnazioni.- Modelli di percorsi Rotte di veicoli.- Modelli di schedulazione Problemi ad una macchina.- Modelli di schedulazione Problemi a più macchine.- Modelli di schedulazione Problemi periodici.- Modelli di trattamento dei dati.- Modelli di pianificazione Programmazione lineare sastica.- Modelli di pianificazione Tecniche markoviane.- Altre tecniche di programmazione.