Abstract:We propose a new splitting and successively solving augmented Lagrangian (SSAL) method for solving an optimization problem with both semicontinuous variables and a cardinality constraint. This optimization problem arises in several contexts such as the portfolio selection problem, the compressed sensing problem and the unit commitment problem, etc. The problem is in general NP-hard. We derive an optimality condition for this optimization problem, under some suitable assumptions. By introducing an auxiliary variable and using an augmented Lagrangian function, the constraints are decomposed into two parts. By fixing particular variables, the optimization problem is split into two subproblems, which are solved alternatively. Furthermore, we prove the convergence of SSAL, under some suitable assumptions. Finally, we implement our method for the portfolio selection problem and the compressed sensing problem, respectively. Real world data and simulation study show that SSAL outperforms the well-known CPLEX 12.6 and the penalty decomposition (PD) method, while enjoying a similar cardinality of decision variable. For example, the numerical results are even nearly 200 times faster than that of CPLEX 12.6 for the portfolio selection problem, and more than 40 times faster than PD method for the compressed sensing problem, respectively. In particularly, SSAL is powerful when the size of problem increase largely.

An Efficient Simultaneous Method for the Constrained Multiple-Sets Split Feasibility Problem.

A GLOBALLY AND SUPERLIEARLY CONVERGENT FEASIBLE SQP ALGORITHM FOR DEGENERATE CONSTRAINED OPTIMIZATION

Polyhedral Feasible Set Computation of MPC-based Optimal Control Problems.

Two Relaxed CQ Methods for the Split Feasibility Problem with Multiple Output Sets

Self-adaptive relaxed CQ algorithms for solving split feasibility problem with multiple output sets

A Parallel Method With Hybrid Algorithms For Mixed Integer Nonlinear Programming

23 European Symposium on Computer Aided Process Engineering: A Parallel Method with Hybrid Algorithms for Mixed Integer Nonlinear Programming

A splitting primal-dual proximity algorithm for solving composite optimization problems

Modeling and optimization of the hybrid flow shop scheduling problem with sequence-dependent setup times

A Regularized Algorithm for the Proximal Split Feasibility Problem

Improved Exact and Meta-Heuristic Methods for Minimizing Makespan of Large-Size SMSP

A Simple Distributed Algorithm for Sparse Fractional Covering and Packing Problems

Convergence Study on Strictly Contractive Peaceman–Rachford Splitting Method for Nonseparable Convex Minimization Models with Quadratic Coupling Terms

Splitting Augmented Lagrangian Method for Optimization Problems with a Cardinality Constraint and Semicontinuous Variables

A Fuzzy Constraint Handling Technique for Decomposition-Based Constrained Multi- and Many-Objective Optimization

A multi-objective complex product assembly scheduling problem considering transport time and worker competencies

A Partially Parallel Splitting Method for Multiple-Block Separable Convex Programming with Applications to Robust Pca

A cut-and-solve based algorithm for the single-source capacitated facility location problem.

Multi-objective Integer Programming Approaches for Solving the Multi-criteria Test-suite Minimization Problem

A Constrained Optimal Task Scheduling Problem in Multi-Agent System

Novel MILP and CP models for distributed hybrid flowshop scheduling problem with sequence-dependent setup times