News

See an explanation of this project here. The important files here are as follows: science_fair.py - the main file containing the python script student_choices.csv - the input data file that is read in ...
Description This is an assignment I took in the CS31920 Advanced Algorithms module where I had to solve a given problem using linear programming.
The assignment problem is first converted into a linear programming problem, then a corresponding recurrent neural network is constructed. The optimality and global convergence of the proposed neural ...
The Berth Allocation Problem (BAP) is the problem of allocating berthing spaces and scheduling container vessels on these spaces so as to minimize total weighted time. We study a version of BAP in ...
Interfaces, Vol. 20, No. 4, The Practice of Mathematical Programming (Jul. - Aug., 1990), pp. 133-149 (17 pages) The auction algorithm is an intuitive method for solving the classical assignment ...
Linear programming can solve various types of logistics problems, such as transportation, assignment, transshipment, routing, location, and inventory.
An example of the quadratic assignment problem (QAP) is the facility location problem, in which n facilities are assigned, at minimum cost, to n sites. Between each pair of facilities, there is a ...