Computational experience using an edge search algorithm for linear reverse convex programs

DOI10.1007/BF00121661zbMath0868.90092MaRDI QIDQ2564611

Stephen E. Jacobsen, Khosrow Moshirvaziri

Publication date: 26 August 1997

Published in: Journal of Global Optimization (Search for Journal in Brave)

zbMATH Keywords

global optimizationadditional reverse convex constrainttest problem generationedge search algorithm

Mathematics Subject Classification ID

Convex programming (90C25) Nonconvex programming, global optimization (90C26)

Related Items

Reverse convex problems: an approach based on optimality conditions, A DC Algorithm for Solving Quadratic-linear Bilevel Optimization Problems, The complexity results of the sparse optimization problems and reverse convex optimization problems, Construction of test problems for concave minimization under linear and nonlinear constraints, Test problem construction for linear bilevel programming problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A level set algorithm for a class of reverse convex programs
• On the use of cuts in reverse convex programs
• Convex programs with an additional reverse convex constraint
• Modification, implementation and comparison of three algorithms for globally solving linearly constrained concave minimization problems
• Linear programs with an additional reverse convex constraint
• Reverse convex programming
• A collection of test problems for constrained global optimization algorithms
• A finite concave minimization algorithm using branch and bound and neighbor generation
• A generalization of the construction of test problems for nonconvex optimization
• Construction of test problems for a class of reverse convex programs
• An algorithm for optimizing network flow capacity under economies of scale
• Characterization of local solutions for a class of nonconvex programs
• Construction of large-scale global minimum concave quadratic test problems
• Generation of large-scale quadratic programs for use as global optimization test problems
• Global Minimization of a Linearly Constrained Concave Function by Partition of Feasible Domain
• Complementary Geometric Programming
• Optimization Problems Subject to a Budget Constraint with Economies of Scale
• Global minimum test problem construction
• Iterative Solution of Nonlinear Optimal Control Problems