Infesibility analysis for systems of quadratic convex inequalities

Article Abstract:

The infeasibility fo systems defined by quadratic convex inequality constraints were determined by the generation of the so-called 'killer' constraints. These killing constraints that determine the feasibility status of a system can be identified by an algorithm which looks for perturbations in the irreducible infeasible sets. The infeasible system is shown to contain inconsistent systems of cardinality which is always less than the number of variables plus one.

Operations Research, Models, Inequalities (Mathematics)

---

QHOPDM - a higher order primal-dual method for large scale convex quadratic programming

Article Abstract:

QHOPDM is a library of Fortran 77 subroutines for large-scale convex quadratic optimization under linear constraints. The package, which is available through ORSEP, comes with a set of quadratic programming test problems generated by NETLIB software. It is based on S. Mehrotra's higher primal-dual method for linear programming methods and requires 640 kB for microcomputer applications or 8 MB for Unix workstation applications.

---

ACCPM - a library for convex optimization based on an analytic center cutting planning method

Article Abstract:

A software tool for large-scale convex optimization problems was developed based on the analytic center cutting plane method (ACCPM). The program, which was written in C++ in the form of a callable library, libaccpm.a., combines cutting plane methods and interior point algorithms and is currently available to academic researchers. Although it can run problems of any size, it is limited by hardware capacity.

Mathematical optimization, Optimization theory

Similar abstracts:

• Abstracts: Performance analysis of assembly systems with unreliable machines and finite buffers. Design of a degree-constrained minimal spanning tree with unreliable links and node outage costs
• Abstracts: Optimization and sensitivity analysis of computer simulation models by the score function method
• Abstracts: A Bayesian causal map for inflation analysis: The case of Turkey. Using Bayesian network analysis to support centre of gravity analysis in military planning
• Abstracts: Total recall: a flawed system of trade. Hu Jintao's hollow pledges. China's last option: let the Yuan soar
• Abstracts: Warehouse-retailer system with stochastic demands - non-identical retailer case. Partially-linear transportation problems

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.