Passer au contenu

/ Department of Computer Science and Operations Research

Je donne

Rechercher

Navigation secondaire

Experts in: Mathematical optimization

BASTIN, Fabian

Professeur titulaire

My research interests focus on mathematical programming, namely the optimization of functions with or without constraint, particularly in a continuous nonlinear framework. In view of the uncertainty prevalent in the real world, I am particularly interested in the field of stochastic programming, combining probability theory and optimization. This field of mathematical optimization can provide solutions that apprehend the unknown factors, present or future, more adequately. This research encounters many applications, and I work in particular on model estimation issues, including discrete choice theory. Discrete choice models attempt to explain the decision factors leading individuals to make particular choices among finite sets of alternatives (purchase decisions, route choice, transportation mode, etc.). Finally, I am also interested in general issues of computer simulation, and transportation problems.

Read more...

Full Profile

Brassard, Gilles

BRASSARD, Gilles

Professeur titulaire

Quantum mechanics is perhaps the most successful scientific theory of all times. It teaches us that things do not behave at the microscopic level in ways that we are used to in our everyday macroscopic experience. Information theory and computer science are also very successful, but they are firmly rooted in classical physics, which is at best an approximation of the quantum world in which we live. This has prevented us from tapping the full potential of nature for information processing purposes. Classical and quantum information can be harnessed together to accomplish feats that neither could achieve alone, as outlined below.

Quantum computers can perform more parallel computation in a single piece of hardware than would be possible for a classical computer the size of the Universe. They have the potential to bring to their knees most classical cryptographic schemes currently used on the Internet to protect transactions such as the transmission of credit card numbers. Fortunately, quantum cryptography fights back by making it possible to fulfil the cryptographer's age-old dream
of unconditional confidentiality in communications. Quantum entanglement, which is the most nonclassical of all quantum
resources, can be used to teleport quantum information from one place to another. It enables the accomplishment of distributed tasks with a vastly reduced communication cost. In extreme cases, we can provide inputs to non-communicating participants and have them produce outputs that exhibit classically impossible correlations: This is the mysterious realm of pseudo-telepathy.

I shall continue pushing the frontiers of knowledg by investigating novel uses of quantum mechanics for the enhancement of our information processing capabilities, covering the whole range of research from pure theory to actual experiments. Conversely, I wish to establish the central role of information in physics by redesigning the entire foundations of quantum mechanics in the light of quantum information.

Read more...

Full Profile

Ferland, Jacques

FERLAND, Jacques

Professeur associé

I am involved in fundamental and applied research projects. Using heuristic methods I have been dealing with timetabling problems issued from several contexts. More recently, my research interests also include applications in health care. I also develop experimental decision support systems to allow potential users to appreciate the benefit and the easiness of using these methods.

We have defined a general formulation for several timetabling problems. We have also done more fundamental research on heuristic techniques such as exchange procedures, Tabu search, simulated annealing and genetic algorithms to analyse their efficiency and to specify hybrids of these. Finally we have recently extended the analysis of generalized convexity for functions to study generalized motonone maps.

Read more...

Full Profile