Algorithms, Combinatorics and Optimization (ACO)

The Algorithms, Combinatorics, and Optimization (ACO) program at the Georgia Institute of Technology is designed to provide students with a comprehensive understanding of the fundamental principles and cutting-edge techniques in these rapidly evolving areas of computer science and mathematics. This interdisciplinary program emphasizes both theoretical foundations and practical applications, preparing graduates for diverse careers in academia, industry, and research institutions. The curriculum covers a broad spectrum of topics, including algorithm design and analysis, combinatorial structures, graph theory, complexity theory, and optimization methods. Students gain expertise in developing efficient algorithms for complex problems, such as scheduling, routing, and resource allocation, which are critical in fields like logistics, telecommunications, artificial intelligence, and data science. The program also explores advanced topics like approximation algorithms, randomized algorithms, and linear and nonlinear optimization techniques. Throughout their studies, students engage in hands-on projects, research collaborations, and problem-solving exercises that enhance their analytical skills and foster innovative thinking. The faculty members are renowned experts in their fields, contributing to significant research and technological advancements. The program encourages interdisciplinary collaboration, leveraging partnerships with industry leaders and research centers to ensure students remain at the forefront of technological development. Graduates of the ACO program are well-equipped to pursue doctoral studies or to join leading tech companies, consulting firms, and government agencies, where they use their skills to tackle complex computational challenges. With a strong foundation in both theoretical concepts and practical applications, the Algorithms, Combinatorics, and Optimization program at Georgia Tech offers an excellent pathway for students passionate about advancing the state of the art in algorithms and discrete mathematics, and for those seeking to make impactful contributions across multiple domains.

Core Courses

The ACO core curriculum consists of the following one-semester courses:

Computing

• CS 6505 - Computability and Algorithms or CS 6520 Complexity (CoC students must select the latter)
• CS 6550 - Design and Analysis of Algorithms

Industrial and Systems Engineering

• ISyE 7661 - Theory of Linear Inequalities
• ISyE 7686 - Advanced Combinatorial Optimization

Mathematics

• Math 6014 - Graph Theory
• Math 6121 - Algebra I (Students with home in ISyE may substitute Math 6112 Advanced Linear Algebra)
• Math 7018 - Probabilistic Methods in Combinatorics

​​Note on CS 6505 vs. CS 6520. The corresponding question on the comprehensive examination will be based on CS 6505. Math and ISyE students should take CS 6505, unless they know the material. CS students are expected to already  know the material of CS 6505.

Additional Course Requirements

Each student must complete at least 15 semester hours of course work at the 6000 or higher level in addition to the courses that constitute the program core. The following courses are required, depending on the student's home department:

Computing

• Two theory courses at the level of 7000 or above

Industrial and Systems Engineering

• ISyE/Math 6761 - Stochastics I
• ISyE 6663 - Nonlinear Optimization

Mathematics

• Math 6337 - Real Analysis I
• Math 6338 - Real Analysis II is not required but is strongly encouraged
• Two of the following three:
  Math 6112 - Advanced Linear Algebra
  Math 6321 - Complex Analysis
  A 6000 level or above topology/geometry course

Requirements

Students apply to the ACO Program at Georgia Tech through any one of the three sponsoring units: the College of Computing, the H. Milton Stewart School of Industrial and Systems Engineering, or the School of Mathematics. To be considered for admission to ACO, a student must be admitted to the doctoral program in one of these units. Decisions concerning admissions to the ACO program are made by the Coordinating Committee for the program, and are based on those materials supplied in support of the application for graduate admission.

Each unit has its own deadline for applications. However, to receive full consideration for admission to the ACO Program starting in the Fall semester, applicants should complete their application before December 20 of the previous year. Review of applications begins shortly thereafter. Late applications may be considered at the discretion of the admissions committee. Admissions during a term other than Fall are rare.

Please note that applicants to the ACO program should take the GRE Mathematics Subject Test. If you are unable to take the test we will still consider your application; however, in that case the rest of your academic record should make up for the lack of the test score. We will be looking for other signs of excellence such as independent research, successful participation in the Putnam examination or other mathematics competitions, and/or superior academic performance. You may be asked to take the test at a later date.

The ACO program is an elite program and as such maintains stringent admission requirements. It is expected that incoming students either have a strong background in at least two of the areas represented by the three participating units, or have demonstrated excellence in one area (as described in the previous paragraph). In addition, ACO students are expected to be committed to their chosen field of study and to posses a strong work ethic.

To assess the qualities of an applicant the ACO Admissions Committee considers all materials submitted by the applicant, including Statement of Purpose, transcript(s), GRE scores (including the mathematics subject test) and letters of recommendation.

If you are not sure whether you qualify, or whether the ACO program is the right choice for you, and would like to receive advice from us, please fill out the pre-application form and one of our staff members will get back to you.

The Algorithms, Combinatorics, and Optimization (ACO) program at Georgia Institute of Technology offers students comprehensive insights into the financial aspects of advanced mathematical and computational research. The program primarily funds its students through a combination of research assistantships (RAs), teaching assistantships (TAs), and fellowships. These funding opportunities are competitive and are awarded based on academic merit, research experience, and potential contributions to the field.

Research assistantships typically provide full or partial tuition waivers along with a stipend that covers living expenses. RAs are usually funded by faculty research grants, allowing students to participate directly in ongoing projects related to algorithms, combinatorial optimization, or related areas. Teaching assistantships are also a significant source of financial support; TAs assist faculty in undergraduate and graduate courses, gaining teaching experience and earning a stipend. The stipends for TAs are designed to support students throughout the academic year, with provisions made for summer research or coursework as needed.

In addition to RAs and TAs, the program offers various fellowships and scholarships, some of which are university-wide, while others are specific to the College of Computing or the College of Engineering. These fellowships often provide more flexible funding options, sometimes including travel support for conferences, research expenses, or additional stipends. International students also have access to certain scholarships and funding opportunities, although the availability and eligibility criteria vary.

Graduate students are encouraged to seek external funding sources such as government grants, industry-sponsored research programs, and professional organizations related to computer science and mathematics. Georgia Tech’s Office of Graduate Studies provides resources and guidance to assist students in applying for external fellowships and stipends, further alleviating financial burdens.

Overall, the financial studies component of the ACO program at Georgia Tech ensures that students can focus on their research and coursework without undue financial stress. The combination of internal funding opportunities, fellowships, and external support packages makes pursuing an advanced degree in Algorithms, Combinatorics, and Optimization at Georgia Tech financially feasible for highly qualified students from diverse backgrounds.

The Algorithms, Combinatorics and Optimization (ACO) program at Georgia Institute of Technology offers students a comprehensive education in the fields of algorithms, combinatorial optimization, and discrete mathematics. This program is designed for students interested in pursuing careers in research, industry, or academia in areas such as computer science, operations research, and mathematical sciences. The curriculum emphasizes the development of analytical skills and problem-solving abilities through coursework and research projects that focus on designing and analyzing algorithms, solving combinatorial problems, and optimizing complex systems. Students have access to cutting-edge research facilities and collaborate with faculty who are leading experts in their fields.

At Georgia Tech, the program is integrated within the College of Computing and the School of Mathematics, providing interdisciplinary opportunities that combine theoretical foundations with practical applications. The coursework covers a wide range of topics including graph theory, computational complexity, data structures, network algorithms, integer programming, and heuristic methods. Students are encouraged to participate in research groups, seminars, and competitions to further deepen their understanding and practical skills.

Graduate students, including Master's and Ph.D. candidates, are expected to engage in original research that contributes to advances in algorithms and optimization methods. The program prepares students for careers in high-tech industries, government agencies, and academia where advanced analytical and computational skills are required. Graduates have gone on to work in software development, data analysis, logistics, artificial intelligence, and more. The program also emphasizes professional development through workshops, internships, and collaborations with industry partners.

Georgia Tech's reputation in computing and mathematical sciences ensures that students in the ACO program are part of a vibrant academic community with numerous research opportunities. The program cultivates a rigorous academic environment while fostering innovation and practical problem-solving skills. Overall, the Algorithms, Combinatorics and Optimization program at Georgia Tech provides a robust foundation for students to become leaders in computational science and applied mathematics.