Column generation applied to linear programs in course registration

DOI10.1016/0377-2217(94)00150-BzbMath0914.90197MaRDI QIDQ1390289

Jayaram K. Sankaran

Publication date: 14 July 1998

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

column generationbidding systemtime table scheduling

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Linear programming (90C05) Deterministic scheduling theory in operations research (90B35)

Related Items (1)

A monotonic, dual-based bounding procedure for integer programs

Uses Software

• LINDO

Cites Work

• Layering strategies for creating exploitable structure in linear and integer programs
• Mixed-integer column generation algorithms and the probabilistic maximum satisfiability problem
• An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
• Decomposition Principle for Linear Programs
• A Linear Programming Approach to the Cutting-Stock Problem
• Routing with time windows by column generation
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• Unnamed Item
• Unnamed Item

This page was built for publication: Column generation applied to linear programs in course registration