Scribd
Upload
15 views2 pages

Project 2 - IISC

The document describes an assignment to shortlist candidates for an ML/OR intern position at CiSTUP. Applicants must write a program to solve a large linear program using the sifting method, ensuring it can handle no more than 2000 columns. The submission should include the code, output, and a 1-2 page discussion in a zip file name with the applicant's name, changed to a pdf for submission through Microsoft Forms.

Uploaded by

Rajarshi Datta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
15 views2 pages

Project 2 - IISC

The document describes an assignment to shortlist candidates for an ML/OR intern position at CiSTUP. Applicants must write a program to solve a large linear program using the sifting method, ensuring it can handle no more than 2000 columns. The submission should include the code, output, and a 1-2 page discussion in a zip file name with the applicant's name, changed to a pdf for submission through Microsoft Forms.

Uploaded by

Rajarshi Datta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Centre for infrastructure, Sustainable

Transportation and Urban Planning (CiSTUP)

Indian Institute of Science (IISc), Bengaluru


ML/OR Intern Assignment (Round 1)

Goal The aim of this assignment is to shortlist candidates for the position of ML/OR Intern
at CiSTUP. This position requires you to be physically present at IISc Bangalore. Please submit
your response by no later than 6 p.m., Mar 25, 2024 (Monday).

Description We seek to assess your understanding of some basic concepts of Linear Program-
ming. The assignment is to solve a large linear program by using the Sifting Method discussed in
Bixby et al. here. Here are the steps for finishing the assignment.

• Please install the community version of Cplex or Gurobi.


• Download the problem file (test1.lp) here.

• Write a program in C, C++ or Python that solves the linear program given in test1.lp.
• Ensure that you never solve a linear program with more than 2000 columns, which is also the
limit allowed by the community versions of most solvers.
• Make sure that your code contains relative paths for the file names such as ’.\test1.lp’. If we
are not able to run your code on our Windows-based machines, your assignment will not be
evaluated.
• Please ensure that your code is well-structured and properly commented.
• Create a single zip file named ⟨F irst name⟩ ⟨Last name⟩.zip containing the following three
files:

– A code file with the source code. Only the following file types are allowed: .c, .cpp and
.py. Please note that you CANNOT submit a .ipnyb file.
– A .txt file with the output from your program.
– A word document (1-2 pages) discussing your implementation approach.

• We will be using Microsoft Forms to process your submissions. However, Microsoft Forms
does not allow uploading of .zip files. So, after you create the zip file (as mentioned above),
you need to manually change the ”.zip” in the file name to ”.pdf”. So, you now should have
a file with the name ⟨F irst name⟩ ⟨Last name⟩.pdf . Upload this PDF file to the Microsoft
Form here by no later than 6 p.m., Mar 25, 2024 (Monday).

1
• We will manually convert the .pdf file that you submit to a .zip and then extract the three
files from inside that zip file.
• Please make sure that when you submit your response on the Microsoft Form, you use the same
email address that you use in your resume or that you have used in your prior communications
with IISc. We will use this email address as the unique identifier of your submission.

• If you have any questions, then please contact Dr. Vivek Vasudeva ([email protected]).

You might also like