Maximum Penalty Function in Linear Programming

A linear program can be equivalently reformulated as an unconstrained nonsmooth minimization problem, whose objective is the sum of the original objective and a penalty function with a sufficiently large penalty parameter. The article presents two methods for choosing this parameter. The first one applies to linear programs with usual linear inequality constraints. Then, we use a corresponding theorem by N.Z. Shor on the equivalence of a convex program to an unconstrained nonsmooth minimization problem. The second method is for linear programs of a special type. This means that all inequalities are of the form that a linear expression on the left-hand side is less or equal to a positive constant on the right-hand side. For this special type, we use a corresponding theorem of B.N. Pshenichny on establishing a penalty parameter for convex programs. For differently sized linear programs of the special type, we demonstrate that suitable penalty parameters can be computed by a procedure in GNU Octave based on GLPK software.

UNIFORM INFERENCE IN A GENERALIZED INTERVAL ARITHMETIC CENTER AND RANGE LINEAR MODEL

Via generalized interval arithmetic, we propose a Generalized Interval Arithmetic Center and Range (GIA-CR) model for random intervals, where parameters in the model satisfy linear inequality constraints. We construct a constrained estimator of the parameter vector and develop asymptotically uniformly valid tests for linear equality constraints on the parameters in the model. We conduct a simulation study to examine the finite sample performance of our estimator and tests. Furthermore, we propose a coefficient of determination for the GIA-CR model. As a separate contribution, we establish the asymptotic distribution of the constrained estimator in Blanco-Fernández (2015, Multiple Set Arithmetic-Based Linear Regression Models for Interval-Valued Variables) in which the parameters satisfy an increasing number of random inequality constraints.

Analysis of reachable workspace for spatial 3-cable under-constrained suspended cable driven parallel robots

Workspace is an important reference for design of cable-driven parallel robots (CDPRs). Most current researches focus on calculating the workspace of redundant CDPRs. However, few literatures study the workspace of under-constrained CDPRs. In this paper, the static equilibrium reachable workspace (SERW) of spatial 3-cable under-constrained CDPRs is solved numerically since expressions describing workspace boundaries cannot be obtained in closed form. The analysis steps to solve the SERW are as follows. First, expressions which describe the SERW and its boundaries are proposed. Next, these expressions are instantiated through the novel anchor points model composed of linear equations, quadratic equations and limits of tension in cables. Then, based on the reformulated linearization technique (RLT), the constraint system is transformed into a system containing only linear equality constraints and linear inequality constraints. Finally, the framework of branch-and-prune (BP) algorithm is adopted to solve this system. The effect of the algorithm is verified by 2 examples. One is a special 3-cable CDPR in which the anchor points layouts both on the moving platform (MP) and on the base are equilateral triangles, followed by the method to extract the SERW boundary where cables do not interfere with each other. The other is a general case with randomly selected geometry arrangement. The presented method in this paper is universal for spatial 3-cable CDPRs with arbitrary geometry parameters.

An active-set algorithm for norm constrained quadratic problems

We present an algorithm for the minimization of a nonconvex quadratic function subject to linear inequality constraints and a two-sided bound on the 2-norm of its solution. The algorithm minimizes the objective using an active-set method by solving a series of trust-region subproblems (TRS). Underpinning the efficiency of this approach is that the global solution of the TRS has been widely studied in the literature, resulting in remarkably efficient algorithms and software. We extend these results by proving that nonglobal minimizers of the TRS, or a certificate of their absence, can also be calculated efficiently by computing the two rightmost eigenpairs of an eigenproblem. We demonstrate the usefulness and scalability of the algorithm in a series of experiments that often outperform state-of-the-art approaches; these include calculation of high-quality search directions arising in Sequential Quadratic Programming on problems of the collection, and Sparse Principal Component Analysis on a large text corpus problem (70 million nonzeros) that can help organize documents in a user interpretable way.

Nonparametric Analysis of Random Utility Models: Computational Tools for Statistical Testing

Kitamura and Stoye (2018) recently proposed a nonparametric statistical test for random utility models of consumer behavior. The test is formulated in terms of linear inequality constraints and a quadratic objective function. While the nonparametric test is conceptually appealing, its practical implementation is computationally challenging. In this paper, we develop a column generation approach to operationalize the test. These novel computational tools generate considerable computational gains in practice, which substantially increases the empirical usefulness of Kitamura and Stoye's statistical test.

A Novel Alternative Algorithm for Solving Integer Linear Programming Problems Having Three Variables

In this study, a novel alternative method based on parameterization for solving Integer Linear Programming (ILP) problems having three variables is developed. This method, which is better than the cutting plane and branch boundary method, can be applied to pure integer linear programming problems with m linear inequality constraints, a linear objective function with three variables. Both easy to understand and to apply, the method provides an effective tool for solving three variable integer linear programming problems. The method proposed here is not only easy to understand and apply, it is also highly reliable, and there are no computational difficulties faced by other methods used to solve the three-variable pure integer linear programming problem. Numerical examples are provided to demonstrate the ease, effectiveness and reliability of the proposed algorithm.

Multi-Objective Optimization Concept Based on Periodical and Permanent Objective within a Process

Multi-objective optimization (MOO) is an optimization involving minimization of several objective functions more than the conventional one objective optimization which have useful applications in Engineering. Many of the current methodologies addresses challenges and solutions to multi-objective optimization problem, which attempts to solve simultaneously several objectives with multiple constraints, subjoined to each objective. Most challenges in MOO are generally subjected to linear inequality constraints that prevent all objectives from being optimized simultaneously. This paper takes short survey and deep analysis of Random and Uniform Entry-Exit time of objectives. It then breaks down process into sub-process and then presents some new concepts by introducing methods in solving problem in MOO, which comes due to periodical objectives that do not stay for the entire duration of process lifetime unlike permanent objectives, which are optimized once for the entire process lifetime. A methodology based on partial optimization that optimizes each objective iteratively and weight convergence method that optimizes sub-group of objectives is given. Furthermore, another method is introduced which involve objective classification, ranking, estimation and prediction where objectives are classified base on their properties, and ranked using a given criteria and in addition estimated for an optimal weight point (pareto optimal point) if it certifies a coveted optimal weight point. Then finally predicted to find how much it deviates from the estimated optimal weight point. Although this paper presents concepts work only, it’s practical application are beyond the scope of this paper, however base on analysis presented, the concept is worthy of igniting further research and application.