WEBINAR / EVENT

Column Generation Basics

What you need to do is use an algorithm to efficiently search for additional cut patterns that yield more savings. That's where column generation can help you.

May 14 2024

WEBINAR / EVENT

Column Generation Basics

What you need to do is use an algorithm to efficiently search for additional cut patterns that yield more savings. That's where column generation can help you.

May 14 2024

WEBINAR / EVENT

Column Generation Basics

What you need to do is use an algorithm to efficiently search for additional cut patterns that yield more savings. That's where column generation can help you.

May 14 2024

Event Recap

The advances in LP and MIP solver APIs during the last 30 years have made implementing column generation algorithms more accessible. However, the algorithm has some counterintuitive properties that can make it seem mysterious, such as reformulating a compact model into one with a huge number of variables that cannot all be stored in available computer memory.

This informative webinar is hosted by Dr. Ed Klotz, Senior Mathematical Optimization Specialist at Gurobi, and Dr. Greg Glockner, Vice President and Technical Fellow at Gurobi. This webinar will try to provide an intuitive motivation for column generation to make the subsequent explanation of the underlying mathematics more accessible. While the presentation is primarily intended for those who are either unfamiliar with the concepts or find them challenging when exposed to them, those more familiar with column generation methods may still gain some new perspectives as well.

Event Recap

The advances in LP and MIP solver APIs during the last 30 years have made implementing column generation algorithms more accessible. However, the algorithm has some counterintuitive properties that can make it seem mysterious, such as reformulating a compact model into one with a huge number of variables that cannot all be stored in available computer memory.

This informative webinar is hosted by Dr. Ed Klotz, Senior Mathematical Optimization Specialist at Gurobi, and Dr. Greg Glockner, Vice President and Technical Fellow at Gurobi. This webinar will try to provide an intuitive motivation for column generation to make the subsequent explanation of the underlying mathematics more accessible. While the presentation is primarily intended for those who are either unfamiliar with the concepts or find them challenging when exposed to them, those more familiar with column generation methods may still gain some new perspectives as well.

Event Recap

The advances in LP and MIP solver APIs during the last 30 years have made implementing column generation algorithms more accessible. However, the algorithm has some counterintuitive properties that can make it seem mysterious, such as reformulating a compact model into one with a huge number of variables that cannot all be stored in available computer memory.

This informative webinar is hosted by Dr. Ed Klotz, Senior Mathematical Optimization Specialist at Gurobi, and Dr. Greg Glockner, Vice President and Technical Fellow at Gurobi. This webinar will try to provide an intuitive motivation for column generation to make the subsequent explanation of the underlying mathematics more accessible. While the presentation is primarily intended for those who are either unfamiliar with the concepts or find them challenging when exposed to them, those more familiar with column generation methods may still gain some new perspectives as well.

register

Secure Your Spot Today!

Don't miss out on these invaluable insights. Register now to revolutionize your customer engagement strategy.

register

Secure Your Spot Today!

Don't miss out on these invaluable insights. Register now to revolutionize your customer engagement strategy.

register

Secure Your Spot Today!

Don't miss out on these invaluable insights. Register now to revolutionize your customer engagement strategy.

Speakers

Meet Your Expert Speaker

Learn from the best in the industry, bringing years of experience and groundbreaking insights to the forefront of AI personalization.

  • Gregory Glockner

    Vice President and Technical Fellow

    Image

    Dr. Gregory Glockner has a B.S. magna cum laude from Yale University in Applied Mathematics and Music, and an M.S. and Ph.D. in Operations Research from the Georgia Institute of Technology. His doctoral dissertation was awarded the 1997 Transportation Science Dissertation Prize from INFORMS. Dr. Glockner has trained users of optimization software in Brazil, Hong Kong, Japan, Singapore, South Korea, and throughout the USA and Canada. He is an expert in optimization modeling and software development: his professional experience in software development includes all major platforms and 9 of the top 10 programming languages in the TIOBE Programming Community Index. Prior to joining Gurobi Optimization in 2009, Dr. Glockner was partner and Chief Operating Officer for Dwaffler, a provider of decision analysis tools. From 1998-2007, he worked at ILOG in two different positions: as a Senior Technical Account Manager and a Product Manager. As an ILOG Senior Technical Account Manager, he introduced advanced optimization and rules software to customers across North America. As an ILOG Product Manager, he was responsible for product management of CPLEX, ODM, OPL and Solver. From 1997-1998, he worked at Pacific Gas & Electric, where he developed stochastic programming software for hydroelectric power scheduling, and he built statistical tools for energy trading in the deregulated energy market. He has also worked as an operations research analyst for the Federal Aviation Administration and for Northwest Airlines.

  • Ed Klotz

    Senior Mathematical Optimization Specialist

    Image

    Dr. Ed Klotz has over 30 years of experience in the mathematical optimization software industry. He is a technical expert who, over the course of his career, has worked with a wide array of customers to help them solve some of world’s most challenging mathematical optimization problems. In his role as a Senior Mathematical Optimization Specialist on the Gurobi R&D team, Dr. Klotz works closely with our customers to support them in implementing and utilizing mathematical optimization in their organizations. He also interacts heavily with the R&D team based on his experiences with the customers.

    Prior to joining Gurobi, Dr. Klotz was a member of the CPLEX development team of IBM. He was involved in product development, customer training, product documentation, and numerous other tasks, with a primary focus on delivering CPLEX customer support and leveraging his experiences with customers to help inform the R&D team about customer needs and product improvements. Dr. Klotz has extensive knowledge in linear programming, integer programming, and numerical linear algebra for finite precision computing. Using this knowledge, he was able to investigate customer support issues at the source code level and identify potential improvements in CPLEX, both in terms of performance and accuracy of computation.

    Before joining IBM, Dr. Klotz was a principal technical support engineer at ILOG, Inc., and a mathematical programming specialist at CPLEX Optimization, Inc.

    Dr. Klotz has presented at numerous conferences, workshops, and web seminars and published numerous papers on mathematical optimization. His interests are in all aspects of mathematical programming, with a primary interest in research that can impact mathematical programming software. He obtained a BA in Math and Economics from Oberlin College and a PhD in Operations Research from Stanford University.

Speakers

Meet Your Expert Speaker

Learn from the best in the industry, bringing years of experience and groundbreaking insights to the forefront of AI personalization.

  • Gregory Glockner

    Vice President and Technical Fellow

    Image

    Dr. Gregory Glockner has a B.S. magna cum laude from Yale University in Applied Mathematics and Music, and an M.S. and Ph.D. in Operations Research from the Georgia Institute of Technology. His doctoral dissertation was awarded the 1997 Transportation Science Dissertation Prize from INFORMS. Dr. Glockner has trained users of optimization software in Brazil, Hong Kong, Japan, Singapore, South Korea, and throughout the USA and Canada. He is an expert in optimization modeling and software development: his professional experience in software development includes all major platforms and 9 of the top 10 programming languages in the TIOBE Programming Community Index. Prior to joining Gurobi Optimization in 2009, Dr. Glockner was partner and Chief Operating Officer for Dwaffler, a provider of decision analysis tools. From 1998-2007, he worked at ILOG in two different positions: as a Senior Technical Account Manager and a Product Manager. As an ILOG Senior Technical Account Manager, he introduced advanced optimization and rules software to customers across North America. As an ILOG Product Manager, he was responsible for product management of CPLEX, ODM, OPL and Solver. From 1997-1998, he worked at Pacific Gas & Electric, where he developed stochastic programming software for hydroelectric power scheduling, and he built statistical tools for energy trading in the deregulated energy market. He has also worked as an operations research analyst for the Federal Aviation Administration and for Northwest Airlines.

  • Ed Klotz

    Senior Mathematical Optimization Specialist

    Image

    Dr. Ed Klotz has over 30 years of experience in the mathematical optimization software industry. He is a technical expert who, over the course of his career, has worked with a wide array of customers to help them solve some of world’s most challenging mathematical optimization problems. In his role as a Senior Mathematical Optimization Specialist on the Gurobi R&D team, Dr. Klotz works closely with our customers to support them in implementing and utilizing mathematical optimization in their organizations. He also interacts heavily with the R&D team based on his experiences with the customers.

    Prior to joining Gurobi, Dr. Klotz was a member of the CPLEX development team of IBM. He was involved in product development, customer training, product documentation, and numerous other tasks, with a primary focus on delivering CPLEX customer support and leveraging his experiences with customers to help inform the R&D team about customer needs and product improvements. Dr. Klotz has extensive knowledge in linear programming, integer programming, and numerical linear algebra for finite precision computing. Using this knowledge, he was able to investigate customer support issues at the source code level and identify potential improvements in CPLEX, both in terms of performance and accuracy of computation.

    Before joining IBM, Dr. Klotz was a principal technical support engineer at ILOG, Inc., and a mathematical programming specialist at CPLEX Optimization, Inc.

    Dr. Klotz has presented at numerous conferences, workshops, and web seminars and published numerous papers on mathematical optimization. His interests are in all aspects of mathematical programming, with a primary interest in research that can impact mathematical programming software. He obtained a BA in Math and Economics from Oberlin College and a PhD in Operations Research from Stanford University.

Speakers

Meet Your Expert Speaker

Learn from the best in the industry, bringing years of experience and groundbreaking insights to the forefront of AI personalization.

  • Image

    Vice President and Technical Fellow

    Gregory Glockner

    Dr. Gregory Glockner has a B.S. magna cum laude from Yale University in Applied Mathematics and Music, and an M.S. and Ph.D. in Operations Research from the Georgia Institute of Technology. His doctoral dissertation was awarded the 1997 Transportation Science Dissertation Prize from INFORMS. Dr. Glockner has trained users of optimization software in Brazil, Hong Kong, Japan, Singapore, South Korea, and throughout the USA and Canada. He is an expert in optimization modeling and software development: his professional experience in software development includes all major platforms and 9 of the top 10 programming languages in the TIOBE Programming Community Index. Prior to joining Gurobi Optimization in 2009, Dr. Glockner was partner and Chief Operating Officer for Dwaffler, a provider of decision analysis tools. From 1998-2007, he worked at ILOG in two different positions: as a Senior Technical Account Manager and a Product Manager. As an ILOG Senior Technical Account Manager, he introduced advanced optimization and rules software to customers across North America. As an ILOG Product Manager, he was responsible for product management of CPLEX, ODM, OPL and Solver. From 1997-1998, he worked at Pacific Gas & Electric, where he developed stochastic programming software for hydroelectric power scheduling, and he built statistical tools for energy trading in the deregulated energy market. He has also worked as an operations research analyst for the Federal Aviation Administration and for Northwest Airlines.

  • Image

    Senior Mathematical Optimization Specialist

    Ed Klotz

    Dr. Ed Klotz has over 30 years of experience in the mathematical optimization software industry. He is a technical expert who, over the course of his career, has worked with a wide array of customers to help them solve some of world’s most challenging mathematical optimization problems. In his role as a Senior Mathematical Optimization Specialist on the Gurobi R&D team, Dr. Klotz works closely with our customers to support them in implementing and utilizing mathematical optimization in their organizations. He also interacts heavily with the R&D team based on his experiences with the customers.

    Prior to joining Gurobi, Dr. Klotz was a member of the CPLEX development team of IBM. He was involved in product development, customer training, product documentation, and numerous other tasks, with a primary focus on delivering CPLEX customer support and leveraging his experiences with customers to help inform the R&D team about customer needs and product improvements. Dr. Klotz has extensive knowledge in linear programming, integer programming, and numerical linear algebra for finite precision computing. Using this knowledge, he was able to investigate customer support issues at the source code level and identify potential improvements in CPLEX, both in terms of performance and accuracy of computation.

    Before joining IBM, Dr. Klotz was a principal technical support engineer at ILOG, Inc., and a mathematical programming specialist at CPLEX Optimization, Inc.

    Dr. Klotz has presented at numerous conferences, workshops, and web seminars and published numerous papers on mathematical optimization. His interests are in all aspects of mathematical programming, with a primary interest in research that can impact mathematical programming software. He obtained a BA in Math and Economics from Oberlin College and a PhD in Operations Research from Stanford University.