Integrating column generation in a method to compute a discrete representation of the non-dominated set of multi-objective linear programmes

DOI10.1007/s10288-016-0336-9zbMath1387.90235OpenAlexW2565246380WikidataQ59615600 ScholiaQ59615600MaRDI QIDQ681288

Matthias Ehrgott, Kuan-Min Lin, Andrea Raith

Publication date: 30 January 2018

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-016-0336-9

zbMATH Keywords

column generationmulti-objective linear programmingradiotherapy treatment designrevised normal boundary intersection method

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Multi-objective and goal programming (90C29) Linear programming (90C05)

Related Items (3)

Models and Algorithms for the Bin-Packing Problem with Minimum Color Fragmentation ⋮ Multi-criteria optimization and decision-making in radiotherapy ⋮ Equidistant representations: connecting coverage and uniformity in discrete biobjective optimization

Uses Software

• NBI

Cites Work

• Unnamed Item
• A bi-objective column generation algorithm for the multi-commodity minimum cost flow problem
• On the quality of discrete representations in multiple objective programming
• The normalized normal constraint method for generating the Pareto frontier
• Approximately solving multiobjective linear programmes in objective space and an application in radiotherapy treatment planning
• Inverse radiation therapy planning -- a multiple objective optimization approach
• Intensity-modulated radiotherapy -- a large scale multi-criteria programming problem
• Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming
• Discrete representation of non-dominated sets in multi-objective linear programming
• A coupled column generation, mixed integer approach to optimal planning of intensity modulated radiation therapy for cancer
• On column generation approaches for approximate solutions of quadratic programs in intensity-modulated radiation therapy
• Beam selection in radiotherapy design
• Decomposition of integer matrices and multileaf collimator sequencing
• A new algorithm for optimal multileaf collimator field segmentation
• Enhancement of Sandwich Algorithms for Approximating Higher-Dimensional Convex Pareto Sets
• Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems
• Towards finding global representations of the efficient set in multiple objective mathematical programming
• Multicriteria Optimization
• A Column Generation Approach to Radiation Therapy Treatment Planning Using Aperture Modulation
• Mathematical optimization in intensity modulated radiation therapy
• Certificates of primal or dual infeasibility in linear programming

This page was built for publication: Integrating column generation in a method to compute a discrete representation of the non-dominated set of multi-objective linear programmes