Tuesday, October 14, 2008

World University Rankings 2008 - Technology

Source : The Times Higher Education - Quacquarelli Symonds
World University Rankings in Engineering and IT


1 MASSACHUSETTS Institute of Technology (United States) 100.0
2 University of California, BERKELEY (United States) 93.9
3 STANFORD University (United States) 85.3
4 CALIFORNIA Institute of Technology (United States) 81.6
5 University of CAMBRIDGE (United Kingdom) 76.2
6 CARNEGIE MELLON University (United States) 71.6
7 IMPERIAL College London (United Kingdom) 70.9
8 GEORGIA Institute of Technology (United States) 68.9
9 University of TOKYO (Japan) 67.4
10 University of TORONTO (Canada) 66.0
11 National University of SINGAPORE (Singapore) 64.5
12 TSINGHUA University (China) 63.4
13 ETH Zurich (Switzerland) 63.1
14 University of OXFORD (United Kingdom) 61.6
15 PRINCETON University (United States) 61.5
16 University of CALIFORNIA, Los Angeles (United States) 61.4
17 DELFT University of Technology (Netherlands) 60.4
18 MCGILL University (Canada) 60.1
19 HARVARD University (United States) 59.6
20 University of ILLINOIS (United States) 58.4
21 TOKYO Institute of Technology (Japan) 57.0
22= KYOTO University (Japan) 56.8
22= University of BRITISH COLUMBIA (Canada) 56.8
24= CORNELL University (United States) 56.4
24= HONG KONG University of Science and Tech (Hong Kong) 56.4

Sunday, October 12, 2008

Rembrandt's De Nachtwacht (The Night Watch)

A Brief Introduction to Mathematical Programming

Mathematical Programming is a powerful framework for decision making. It helps us to systematically model a set of possible decisions and search for the optimal one(s). In this framework, the objective and constraints are formulated as mathematical functions of parameters and variables x, let say f(x) and g(x), respectively. Notice that bold faces indicate that they are vectors and matrices. These functions are typically algebraic. Thus, the general form of a mathematical program is the following:

minimize f(x)

subject to g(x) = 0

Maximize f(x) can be treated as minimize -f(x). Inequalities can be transformed into equalities g(x) = 0 by introducing slack and surplus variables.


There are several classes of mathematical programming. Linear Programming (LP) concerns with cases in which f(x) and g(x) are linear functions while Nonlinear Programming (NLP) deals with cases with at least one of the functions is nonlinear. All variables involved in LP and NLP are continuous, they can take any real numbers satisfying the constraints. If some variables have to take discrete values then the corresponding equivalents for LP and NLP are Mixed Integer Linear Programming (MILP) and Mixed Integer Nonlinear Programming (MINLP).

How can we utilize mathematical programming to attack The Farmer Bill's Problem ?