A parametric simplex algorithm for biobjective piecewise linear programming problems

DOI10.3934/jimo.2016032zbMath1364.90302OpenAlexW2397314756MaRDI QIDQ2628166

Rong Hu, Ya-Ping Fang

Publication date: 12 June 2017

Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jimo.2016032

zbMATH Keywords

piecewise linear functionparametric simplex algorithmbiobjective programming problemdecomposition of parametric space

Mathematics Subject Classification ID

Convex programming (90C25) Multi-objective and goal programming (90C29) Extreme-point and pivoting methods (90C49)

Cites Work

• Unnamed Item
• Unnamed Item
• Bilinear modeling solution approach for fixed charge network flow problems
• A simplex algorithm for piecewise-linear fractional programming problems
• A conjugate Rosen's gradient projection method with global line search for piecewise linear concave optimization
• Nonconvex piecewise linear knapsack problems
• A primal-dual simplex algorithm for bi-objective network flow problems
• A simplex algorithm for piecewise-linear programming. II: Finiteness, feasibility and degeneracy
• A simplex algorithm for piecewise-linear programming. III: Computational analysis and applications
• The set of all nondominated solutions in linear cases and a multicriteria simplex method
• Piecewise linear programming via interior points
• A probe-based algorithm for piecewise linear optimization in scheduling
• Primal-dual simplex method for multiobjective linear programming
• Recent Advances in Linear Programming
• A Linear Programming Approach to the Chemical Equilibrium Problem
• A Comparison of Mixed-Integer Programming Models for Nonconvex Piecewise Linear Cost Minimization Problems
• A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization
• Variable Disaggregation in Network Flow Problems with Piecewise Linear Costs
• A simplex algorithm for piecewise-linear programming I: Derivation and proof
• Solving stochastic programs with simple recourse
• Solving Piecewise-Linear Programs: Experiments with a Simplex Approach
• Dynamic slope scaling and trust interval techniques for solving concave piecewise linear network flow problems
• Multiple objective programming with piecewise linear functions
• A Dual Simplex Algorithm for Piecewise-Linear Programming
• Multicriteria Optimization

This page was built for publication: A parametric simplex algorithm for biobjective piecewise linear programming problems