This course aims to familiarize students with the Computer Simulation tools for complex problems. The course will introduce the basic concepts of computation through modeling and simulation that are increasingly being used in industry and academia. The basic concepts of Discrete Event Simulation will be introduced along with the reliable methods of random variate generation. Later in the course, the concept of simulation-based optimization will be discussed, introducing an overview of various optimization approaches. The example of simulation (and optimization) applied to design an optimal organ allocation policy in the US will be discussed. The last lecture will be devoted to the contemporary topics in simulation.

This course aims to familiarize students with the Computer Simulation tools for complex problems. The course will introduce the basic concepts of computation through modeling and simulation that are increasingly being used in industry and academia. The basic concepts of Discrete Event Simulation will be introduced along with the reliable methods of random variate generation. Later in the course, the concept of simulation-based optimization will be discussed, introducing an overview of various optimization approaches. The example of simulation (and optimization) applied to design an optimal organ allocation policy in the US will be discussed. The last lecture will be devoted to the contemporary topics in simulation.

This course aims to familiarize students with the Computer Simulation tools for complex problems. The course will introduce the basic concepts of computation through modeling and simulation that are increasingly being used in industry and academia. The basic concepts of Discrete Event Simulation will be introduced along with the reliable methods of random variate generation. Later in the course, the concept of simulation-based optimization will be discussed, introducing an overview of various optimization approaches. The example of simulation (and optimization) applied to design an optimal organ allocation policy in the US will be discussed. The last lecture will be devoted to the contemporary topics in simulation.

In this dissertation, we consider extensions of dynamic programming for combinatorial optimization. We introduce two exact multi-objective optimization algorithms: the multi-stage optimization algorithm that optimizes the problem relative to the ordered sequence of objectives (lexicographic optimization) and the bi-criteria optimization algorithm that simultaneously optimizes the problem relative to two objectives (Pareto optimization).

Abstract

In this talk, we introduce a new graph parameter under the name functionality.

Abstract

Finding a maximum independent set in a graph is an NP-hard problem.