Approximation Algorithms and Linear Programming

The University of Colorado Boulder, founded in 1876 and set against the Rocky Mountains, is a major research university serving more than 37,000 students with nearly 3,000 international learners. CU Boulder is recognized for academic excellence, expansive research programs and a sustainability-driven campus culture. Students benefit from an array of undergraduate, graduate and professional offerings that encourage innovation across science, engineering, business, arts and humanities.

Research, entrepreneurship and experiential learning are central to the CU Boulder experience, with extensive laboratory facilities, innovation labs and co-op or internship pathways that connect students to industry and civic partners. The university supports cross-disciplinary projects and provides robust advising, career services and student organizations that help translate academic interests into practical outcomes and start-up ventures.

Boulder's outdoor lifestyle and proximity to tech hubs create strong opportunities for networking, recreation and balanced living. International students are supported by dedicated offices for admissions, orientation and visa guidance, making the transition smoother. With a large program portfolio and a campus culture that values sustainability, creativity and collaboration, CU Boulder is well suited to students seeking high-impact research experiences and an active campus community.

This program is a non-degree course in Approximation Algorithms and Linear Programming at the University of Colorado Boulder, taught in English. It's ideal for those looking to improve their problem-solving skills, and it can be taken for academic credit as part of CU Boulder's Masters of Science in Computer Science degree.

The curriculum focuses on using linear and integer programming formulations to solve algorithmic problems, and it covers topics such as resource allocation, scheduling, and task assignment. Students will develop skills in solving NP-hard problems and will learn to write and test algorithms through assignments and instructor-provided notes.

After completing this program, students can pursue careers as Algorithm Engineers, Data Scientists, Computer Systems Analysts, Software Engineers, or IT Consultants. They can work in various industries, including tech, finance, and healthcare, and can be employed by companies such as Google, Microsoft, or IBM.