A provably convergent heuristic for stochastic bicriteria integer programming

DOI10.1007/S10732-008-9071-5MaRDI QIDQ2271125zbMATH OpenOpenAlexFDO

Authors Walter J. Gutjahr

Publication date 6 August 2009

Published in Journal of Heuristics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10732-008-9071-5

zbMATH Keywords

combinatorial optimizationconvergence proofinteger programmingmetaheuristicsstochastic optimization

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• An improved algorithm for solving biobjective integer programs
• Bicriteria problem of stochastic optimization
• Stochastic Algorithms: Foundations and Applications
• Statistical approximation of multicriteria problems of stochastic programming
• The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization

Cites work

• A Bayesian Approach for Multiple Response Surface Optimization in the Presence of Noise Variables
• A methodology for solving multi-objective simulation-optimization problems
• Algodesk: An experimental comparison of eight evolutionary heuristics applied to the quadratic assignment problem
• An algorithm for the bi-criterion integer programming problem
• Ant colony optimization.
• Competence-driven project portfolio selection, scheduling and staff assignment
• Distributional efficiency in multiobjective stochastic linear programming
• Optimization for simulation: theory vs. practice
• Pareto ant colony optimization with ILP preprocessing in multiobjective project portfolio selection
• Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection
• Stochastic Algorithms: Foundations and Applications
• Stochastic Algorithms: Foundations and Applications
• Stochastic approach versus multiobjective approach for obtaining efficient solutions in stochastic multiobjective programming problems

Cited in

(8)

• The bi-objective stochastic covering tour problem
• Metaheuristic search techniques for multi-objective and stochastic problems: a history of the inventions of Walter J. Gutjahr in the past 22 years
• Robust university course timetabling problem subject to single and multiple disruptions
• A math-heuristic for the warehouse location-routing problem in disaster relief
• Bi-objective project portfolio selection and staff assignment under uncertainty
• Stochastic multi-objective optimization: a survey on non-scalarizing methods
• An introduction to multiobjective simulation optimization
• Recent trends in metaheuristics for stochastic combinatorial optimization

Describes a project that uses

Uses Software

• SPEA2

This page was built for publication: A provably convergent heuristic for stochastic bicriteria integer programming

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