Line Sorting: Auxiliary Changes | by Jarom Hulet January, 2025
Part 5: Expanding LP flexibility to handle the tricky mind
Auxiliary variables seem to be a topic that is often rushed into many sequential programming applications. I think they are really interesting and powerful. Because of this, I decided to dedicate a short article to explaining and showing how auxiliary variables are commonly used in linear programming.
Before we get into auxiliary variables — I wanted to mention that this is part five in a series I'm writing about linear programming (LP). To check out other LP articles I've covered, use the link below:
Linear Programming
First, let's answer the question – what is auxiliary variable? My definition of an auxiliary variable (in the context of LP) is 'some variable added to a linear programming problem, which allows the use of logic that would otherwise not be possible.'
Auxiliary Variable: An additional variable added to the program line problem that allows the use of logic that would otherwise not be possible.