Iterative variable aggregation and disaggregation in IP: an application

DOI10.1016/J.ORL.2006.01.008MaRDI QIDQ2643815zbMATH OpenOpenAlexFDO

Authors Vicky H. Mak

Publication date 27 August 2007

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2006.01.008

zbMATH Keywords

integer disaggregationinteger programmingvariable aggregation

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Aggregation of constraints in integer programming
• Mathematical programming with iterative aggregation
• How effective is aggregation for solving 0-1 models?
• Gradient schemes in iterative aggregation procedures for variable-aggregated lp-problems
• Aggregation and Disaggregation in Integer Programming Problems

Cites work

• A duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint
• A network flow algorithm to minimize beam‐on time for unconstrained multileaf collimator problems in cancer radiation therapy
• A new algorithm for optimal multileaf collimator field segmentation
• A New Knapsack Solution Approach by Integer Equivalent Aggregation and Consistency Determination
• Aggregation and Disaggregation in Integer Programming Problems
• Aggregation and Disaggregation Techniques and Methodology in Optimization
• Aggregation in the generalized transportation problem
• An Additive Algorithm for Solving Linear Programs with Zero-One Variables
• An Iterative Aggregation Procedure for Markov Decision Processes
• Bounds on the Effect of Aggregating Variables in Linear Programs
• Column aggregation and primal decomposition in linear programming: some observations
• Convergence aspects of adaptive clustering in variable aggregation
• Decomposition of integer matrices and multileaf collimator sequencing
• Localization of the optimal solution and a posteriori bounds for aggregation
• Minimizing beam-on time in cancer radiation treatment using multileaf collimators
• New results for aggregating integer-valued equations
• Optimal weights and degeneracy in variable aggregated linear programs
• Solution of Large-Scale Transportation Problems Through Aggregation
• Technical Note—Improved Bounds for Aggregated Linear Programs
• Weights improvement in column aggregation

Cited in

(6)

• An integer linear programming formulation for the minimum cardinality segmentation problem
• A parallel optimisation approach for the realisation problem in intensity modulated radiotherapy treatment planning
• Simultaneously exploiting two formulations: an exact Benders decomposition approach
• CP and IP approaches to cancer radiotherapy delivery optimization
• Mathematical optimization in intensity modulated radiation therapy
• Mathematical optimization in intensity modulated radiation therapy

This page was built for publication: Iterative variable aggregation and disaggregation in IP: an application

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2643815)