Solving sparse separable bilinear programs using lifted bilinear cover inequalities. (English) Zbl 07888798
MSC:
90Cxx
Found 618 Documents (Results 1–100)
The inexact cyclic block proximal gradient method and properties of inexact proximal maps. (English) Zbl 07846598
MSC:
90C30
Global linear convergence rate of the linearized version of the generalized alternating direction method of multipliers for separable convex programming. (English) Zbl 1530.90079
A new technique to derive tight convex underestimators (sometimes envelopes). (English) Zbl 1539.90051
Structured \((\min ,+)\)-convolution and its applications for the shortest/closest vector and nonlinear knapsack problems. (English) Zbl 07792585
Reviewer: Xueliang Li (Tianjin)
An optimization method to solve a fully intuitionistic fuzzy non-linear separable programming problem. (English) Zbl 1536.90255
Incremental subgradient algorithms with dynamic step sizes for separable convex optimizations. (English) Zbl 1538.90115
A golden ratio proximal alternating direction method of multipliers for separable convex optimization. (English) Zbl 1534.90106
MSC:
90C25
Inclusion and intersection relations between fundamental classes of discrete convex functions. (English) Zbl 1541.90280
Reviewer: Svetlana A. Kravchenko (Minsk)
Greedy search method for separable nonlinear models using stage aitken gradient descent and least squares algorithms. (English) Zbl 07746657
Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval. (English) Zbl 1523.65054
Effective algorithms for separable nonconvex quadratic programming with one quadratic and box constraints. (English) Zbl 1522.90067
Variable projection methods for separable nonlinear inverse problems with general-form Tikhonov regularization. (English) Zbl 07707676
Approximate customized proximal point algorithms for separable convex optimization. (English) Zbl 1524.90246
Exact computation of an error bound for the balanced linear complementarity problem with unique solution. (English) Zbl 1518.90114
MSC:
90C33
Convergence analysis of an ALF-based nonconvex splitting algorithm with SQP structure. (English) Zbl 1524.65222
Training very large scale nonlinear SVMs using alternating direction method of multipliers coupled with the hierarchically semi-separable kernel approximations. (English) Zbl 1530.68208
Optimization of realignment criteria and its applications for multipartite quantum states. (English) Zbl 1508.90122
A new accelerated positive-indefinite proximal ADMM for constrained separable convex optimization problems. (English) Zbl 1517.90104
Modified proximal symmetric ADMMs for multi-block separable convex optimization with linear constraints. (English) Zbl 1492.90130
An inexact accelerated stochastic ADMM for separable convex optimization. (English) Zbl 1487.90521
MSC:
90C25
Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem. (English) Zbl 1495.65084
Variable fixing method by weighted average for the continuous quadratic knapsack problem. (English) Zbl 1478.65062
Approximation and Gâteaux differentiability of convex function in Banach spaces. (English) Zbl 1536.46010
Reviewer: Vicente Montesinos (València)
On the derivative-free quasi-Newton-type algorithm for separable systems of nonlinear equations. (English) Zbl 1483.65079
A scaled incremental gradient method. (Chinese. English summary) Zbl 1488.65143
Convergence rates of inertial primal-dual dynamical methods for separable convex optimization problems. (English) Zbl 1479.34088
The set of separable states has no finite semidefinite representation except in dimension \(3\times 2\). (English) Zbl 1472.14066
Reviewer: Tien-Son Pham (Dalat)
An inexact proximal decomposition method for variational inequalities with separable structure. (English) Zbl 1472.90142
MSC:
90C33
High-order evaluation complexity for convexly-constrained optimization with non-Lipschitzian group sparsity terms. (English) Zbl 1465.90095
A partially proximal S-ADMM for separable convex optimization with linear constraints. (English) Zbl 1459.90159
MSC:
90C25
Study on the splitting methods for separable convex optimization in a unified algorithmic framework. (English) Zbl 1474.90331
Convergence rates for an inexact ADMM applied to separable convex optimization. (English) Zbl 1466.90072
A combination of linear approximation and Lagrangian dual with a simple cut for general separable integer programming problems. (English) Zbl 1454.90032
Handling separable non-convexities using disjunctive cuts. (English) Zbl 1458.90522
Baïou, Mourad (ed.) et al., Combinatorial optimization. 6th international symposium, ISCO 2020, Montreal, QC, Canada, May 4–6, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12176, 102-114 (2020).
MSC:
90C26
A nonlinear complementarity model of route choice under link correlation. (English) Zbl 1463.90224
MSC:
90C33
A parallel Gauss-Seidel method for convex problems with separable structure. (English) Zbl 1457.90110
MSC:
90C25
Two new customized proximal point algorithms without relaxation for linearly constrained convex optimization. (English) Zbl 1447.90029
Optimal proximal augmented Lagrangian method and its application to full Jacobian splitting for multi-block separable convex minimization problems. (English) Zbl 1462.65066
Convergence analysis of positive-indefinite proximal ADMM with a Glowinski’s relaxation factor. (English) Zbl 1461.65137
Pareto optimality on compact spaces in a preference-based setting under incompleteness. (English) Zbl 1530.90089
Reviewer: Doina Carp (Bucureşti)
Explicit model of dual programming and solving method for a class of separable convex programming problems. (English) Zbl 1523.90276
A proximal Peaceman-Rachford splitting method for solving the multi-block separable convex minimization problems. (English) Zbl 1499.90163
Truncated nonsmooth Newton multigrid methods for block-separable minimization problems. (English) Zbl 1483.65198
Separable convex resource allocation problem with \(L_1\)-distance constraint. (English) Zbl 1431.91187
Solving the equality-constrained minimization problem of polynomial functions. (English) Zbl 1432.90147
Separable programming problems with the max-product fuzzy relation equation constraints. (English) Zbl 1429.90104
Efficient primal-dual fixed point algorithms with dynamic stepsize for composite convex optimization problems. (English) Zbl 1412.90116
Strengthening the sequential convex MINLP technique by perspective reformulations. (English) Zbl 1426.90203
Architecting a fully fuzzy information model for multi-level quadratically constrained quadratic programming problem. (English) Zbl 07073397
MSC:
90Bxx
A generalization of linearized alternating direction method of multipliers for solving two-block separable convex programming. (English) Zbl 1415.65134
\(O(1/t)\) complexity analysis of the generalized alternating direction method of multipliers. (English) Zbl 1431.65083
Regularized Jacobi-type ADMM-methods for a class of separable convex optimization problems in Hilbert spaces. (English) Zbl 1423.90176
Inexact alternating direction methods of multipliers for separable convex optimization. (English) Zbl 1414.90228
Complexity of partially separable convexly constrained optimization with non-Lipschitzian singularities. (English) Zbl 1411.90318
On the convergence rate of the augmented Lagrangian-based parallel splitting method. (English) Zbl 1407.65069
Modified hybrid decomposition of the augmented Lagrangian method with larger step size for three-block separable convex programming. (English) Zbl 1498.90158
The projected Barzilai-Borwein method with fall-back for strictly convex QCQP problems with separable constraints. (English) Zbl 1482.90135
Modeling of modified Fourier technique for solving separable nonlinear programming problem. (English) Zbl 1438.90323
MSC:
90C30
Linearized block-wise alternating direction method of multipliers for multiple-block convex programming. (English) Zbl 1412.90117
Generalized Lagrangian duality for nonconvex polynomial programs with polynomial multipliers. (English) Zbl 1433.90158
Reviewer: Jörg Thierfelder (Ilmenau)
Convex envelopes of separable functions over regions defined by separable functions of the same type. (English) Zbl 1410.90157
A parameterized proximal point algorithm for separable convex optimization. (English) Zbl 1407.90250
Improved proximal ADMM with partially parallel splitting for multi-block separable convex programming. (English) Zbl 1401.90163
On the time-consistent stochastic dominance risk averse measure for tactical supply chain planning under uncertainty. (English) Zbl 1458.90493
A partially isochronous splitting algorithm for three-block separable convex minimization problems. (English) Zbl 1394.90455
Adv. Comput. Math. 44, No. 4, 1091-1115 (2018); corrigendum ibid. 44, No. 4, 1117-1118 (2018).
Convergence analysis of the direct extension of ADMM for multiple-block separable convex minimization. (English) Zbl 1393.90089
Reformulations for utilizing separability when solving convex MINLP problems. (English) Zbl 1402.90098
Adaptive thresholding technique for solving optimization problems on attainable sets of \((\max,\min)\)-linear systems. (English) Zbl 1449.90365
Reviewer: Karel Zimmermann (Praha)
Two proximal splitting methods for multi-block separable programming with applications to stable principal component pursuit. (English) Zbl 1390.90430
A smooth primal-dual optimization framework for nonsmooth composite convex minimization. (English) Zbl 1386.90109
Algorithm based on primal-dual splitting method for solving a class of constrained separable convex optimization problem and its application. (Chinese. English summary) Zbl 1399.90208
A homotopy alternating direction method of multipliers for linearly constrained separable convex optimization. (English) Zbl 1390.90526
Convergence of ADMM for multi-block nonconvex separable optimization models. (English) Zbl 1386.90114
A partially parallel prediction-correction splitting method for convex optimization problems with separable structure. (English) Zbl 1386.90101
Quantum entanglement, sum of squares, and the log rank conjecture. (English) Zbl 1369.68230
Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 975-988 (2017).
Tight bounds on indefinite separable singly-constrained quadratic programs in linear-time. (English) Zbl 1387.90156
Reviewer: Radu Ioan Bot (Wien)
Duality theorems for separable convex programming without qualifications. (English) Zbl 1380.90222
Reviewer: Jörg Thierfelder (Ilmenau)
A proximal partially parallel splitting method for separable convex programs. (English) Zbl 1368.65091
Reviewer: Hans Benker (Merseburg)
Two-step fixed-point proximity algorithms for multi-block separable convex problems. (English) Zbl 1368.65088
Reviewer: Hans Benker (Merseburg)
On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function. (English) Zbl 1372.90079
MSC:
90C25
Monomial-wise optimal separable underestimators for mixed-integer polynomial optimization. (English) Zbl 1370.90153
Filter Results by …
Document Type
- Journal Articles (551)
- Collection Articles (51)
- Books (16)
all
top 5
Author
- Zimmermann, Karel (14)
- Han, Deren (13)
- Yuan, Xiaoming (13)
- He, Bingsheng (9)
- He, Hongjin (8)
- Peng, Zheng (8)
- Stefanov, Stefan M. (8)
- Sun, Min (7)
- Toint, Philippe Louis (7)
- Cai, Xingju (6)
- Dostál, Zdeněk (6)
- Meyer, Robert R. (6)
- Tseng, Paul (6)
- Xu, Lingling (6)
- Zhang, Hongchao (6)
- D’Ambrosio, Claudia (5)
- Engelmann, Bernd (5)
- Fukushima, Masao (5)
- Hager, William W. (5)
- Li, Duan (5)
- Necoara, Ion (5)
- Richtárik, Peter (5)
- Tao, Min (5)
- Tran Dinh Quoc (5)
- Crouzeix, Jean-Pierre (4)
- Diehl, Moritz Mathias (4)
- Jajou, Amer F. (4)
- Kučera, Radek (4)
- Li, Guoyin (4)
- Rosen, J. Ben (4)
- Sun, Wenyu (4)
- Tatjewski, Piotr (4)
- Xu, Chengxian (4)
- Bai, Fusheng (3)
- Bai, Jianchao (3)
- Cooper, Mary W. (3)
- Edirisinghe, N. Chanaka P. (3)
- Fabian, Marián J. (3)
- Fujishige, Satoru (3)
- Hochbaum, Dorit S. (3)
- Ioffe, Alexander Davidovich (3)
- Jeyakumar, Vaithilingam (3)
- Kiwiel, Krzysztof Czesław (3)
- Kozubek, Tomas (3)
- Locatelli, Marco (3)
- Minoux, Michel Andre (3)
- Oliveira, Paulo Roberto (3)
- Pospíšil, Lukáš (3)
- Quiroz, Erik A. Papa (3)
- Sadovin, N. S. (3)
- Sarmiento, Orlando (3)
- Schmidt, Jochen Wilhelm (3)
- Sergeev, S. I. (3)
- Shen, Yuan (3)
- Sun, Hongchun (3)
- Thämelt, Wolfgang (3)
- Tsurkov, Vladimir I. (3)
- Wang, Kai (3)
- Wang, Yiju (3)
- Xue, Dan (3)
- Zhang, Wenxing (3)
- Auslender, Alfred (2)
- Bazaraa, Mokhtar S. (2)
- Belling-Seib, Katharina (2)
- Benson, Harold P. (2)
- Bertsekas, Dimitri Panteli (2)
- Bhatt, Suresh Kumar (2)
- Borzsák, Péter (2)
- Bouchala, Jiří (2)
- Buchheim, Christoph (2)
- Cabot, A. Victor (2)
- Cao, Huiping (2)
- Chen, Hongmei (2)
- Chen, Jiawei (2)
- Chen, Peijun (2)
- Chen, Wei (2)
- Chen, Xiaojun (2)
- Conn, Andrew Roger (2)
- Cottle, Richard W. (2)
- Dai, Yiqing (2)
- Darby-Dowman, Kenneth H. (2)
- Desai, Jitamitra (2)
- Dey, Santanu Subhas (2)
- Dussault, Jean-Pierre (2)
- Dyer, Martin E. (2)
- Elster, Karl-Heinz (2)
- Fei, Pusheng (2)
- Fercoq, Olivier (2)
- Fourer, Robert (2)
- Gao, Yuelin (2)
- Gass, Saul Irving (2)
- Gavalec, Martin (2)
- Ge, Renpu (2)
- Girlich, Eberhard (2)
- Glebov, N. I. (2)
- Gondzio, Jacek (2)
- Gould, Nicholas Ian Mark (2)
- Griewank, Andreas (2)
- Groenwold, Albert A. (2)
- Gu, Xiaoyi (2)
- and 747 more Authors
all
top 5
Serial
- J. Optim. Theory Appl. (24)
- Math. Program. (21)
- Comput. Optim. Appl. (21)
- J. Glob. Optim. (19)
- Optimization (18)
- Eur. J. Oper. Res. (16)
- SIAM J. Optim. (14)
- Oper. Res. Lett. (10)
- Appl. Math. Comput. (9)
- Math. Program. Study (8)
- Math. Program. (8)
- Ann. Oper. Res. (8)
- Optim. Methods Softw. (8)
- J. Comput. Appl. Math. (7)
- J. Oper. Res. Soc. (7)
- Comput. Oper. Res. (7)
- Optim. Lett. (7)
- J. Oper. Res. Soc. Japan (6)
- Oper. Res. (5)
- U.S.S.R. Comput. Math. Math. Phys. (5)
- Nav. Res. Logist. Q. (5)
- Comput. Math. Appl. (4)
- Zh. Vychisl. Mat. Mat. Fiz. (4)
- Cah. Cent. Étud. Rech. Opér. (4)
- Èkon. Mat. Metody (4)
- Manage. Sci. (4)
- Sov. Math., Dokl. (4)
- ORSA J. Comput. (4)
- J. Inequal. Appl. (4)
- Methods Oper. Res. (4)
- Adv. Model. Optim. (4)
- Numer. Algebra Control Optim. (4)
- J. Oper. Res. Soc. China (4)
- Discrete Appl. Math. (3)
- IMA J. Numer. Anal. (3)
- J. Math. Anal. Appl. (3)
- Z. Angew. Math. Mech. (3)
- ACM Trans. Math. Softw. (3)
- Automatica (3)
- Ekon.-Mat. Obz. (3)
- IEEE Trans. Autom. Control (3)
- Math. Oper. Res. (3)
- Opsearch (3)
- Numer. Algorithms (3)
- Comput. Math. Math. Phys. (3)
- Vestn. Beloruss. Gos. Univ. Im. V. I. Lenina, Ser. I (3)
- Upr. Sist. (3)
- INFORMS J. Comput. (3)
- J. Interdiscip. Math. (3)
- RAIRO, Oper. Res. (3)
- Pac. J. Optim. (3)
- Seminarber., Humboldt-Univ. Berlin, Sekt. Math. (3)
- Chin. J. Eng. Math. (3)
- Sci. China, Math. (3)
- Beitr. Anal. (3)
- Dokl. Akad. Nauk BSSR (2)
- Int. J. Syst. Sci. (2)
- Inverse Probl. (2)
- J. Math. Econ. (2)
- Numer. Math. (2)
- RAIRO, Rech. Opér. (2)
- Soobshch. Akad. Nauk Gruz. SSR (2)
- Theor. Comput. Sci. (2)
- Wiss. Z., Tech. Hochsch. Leipz. (2)
- Cybernetics (2)
- J. Sichuan Univ., Nat. Sci. Ed. (2)
- Bull. Iran. Math. Soc. (2)
- J. Comput. Math. (2)
- Math. Appl. (2)
- J. Sci. Comput. (2)
- Alkalmazott Mat. Lapok (2)
- Appl. Math. Modelling (2)
- Autom. Remote Control (2)
- Int. J. Comput. Math. (2)
- Izv. Akad. Nauk Èst. SSR, Fiz., Mat. (2)
- Linear Algebra Appl. (2)
- SIAM Rev. (2)
- Sov. Phys., Dokl. (2)
- Adv. Comput. Math. (2)
- CEJOR, Cent. Eur. J. Oper. Res. (2)
- Optim. Eng. (2)
- Int. J. Pure Appl. Math. (2)
- J. Appl. Math. Comput. (2)
- Struct. Multidiscip. Optim. (2)
- J. Ind. Manag. Optim. (2)
- Oper. Res.-Verf. (2)
- Front. Math. China (2)
- SIAM J. Imaging Sci. (2)
- Int. J. Math. Model. Numer. Optim. (2)
- J. Chongqing Norm. Univ., Nat. Sci. (2)
- Oper. Res. Trans. (2)
- Acta Univ. Carol., Math. Phys. (1)
- Bull. Aust. Math. Soc. (1)
- Commun. Math. Phys. (1)
- IEEE Trans. Reliab. (1)
- Int. J. Control (1)
- Int. J. Mech. Sci. (1)
- Inf. Process. Lett. (1)
- Jahresber. Dtsch. Math.-Ver. (1)
- Math. Methods Appl. Sci. (1)
- and 123 more Serials
all
top 5
Year of Publication
- 2024 (6)
- 2023 (15)
- 2022 (9)
- 2021 (9)
- 2020 (12)
- 2019 (18)
- 2018 (17)
- 2017 (17)
- 2016 (24)
- 2015 (22)
- 2014 (16)
- 2013 (24)
- 2012 (10)
- 2011 (12)
- 2010 (16)
- 2009 (14)
- 2008 (8)
- 2007 (7)
- 2006 (9)
- 2005 (4)
- 2004 (2)
- 2003 (6)
- 2002 (3)
- 2001 (8)
- 2000 (2)
- 1999 (5)
- 1998 (4)
- 1997 (13)
- 1996 (11)
- 1995 (16)
- 1994 (14)
- 1993 (8)
- 1992 (22)
- 1991 (10)
- 1990 (27)
- 1989 (14)
- 1988 (20)
- 1987 (16)
- 1986 (17)
- 1985 (20)
- 1984 (16)
- 1983 (10)
- 1982 (18)
- 1981 (19)
- 1980 (13)
- 1979 (16)
- 1978 (15)
- 1977 (3)
- 1969 (1)
all
top 3
Main Field
- 90-XX (597)
- 65-XX (246)
- 49-XX (78)
- 91-XX (38)
- 68-XX (21)
- 46-XX (19)
- 93-XX (14)
- 94-XX (14)
- 52-XX (11)
- 47-XX (10)
- 26-XX (8)
- 62-XX (8)
- 58-XX (7)
- 74-XX (7)
- 03-XX (6)
- 05-XX (4)
- 15-XX (4)
- 54-XX (4)
- 81-XX (4)
- 41-XX (3)
- 60-XX (3)
- 12-XX (2)
- 14-XX (2)
- 35-XX (2)
- 00-XX (1)
- 06-XX (1)
- 11-XX (1)
- 16-XX (1)
- 17-XX (1)
- 34-XX (1)
- 37-XX (1)
- 42-XX (1)
all
top 3
Software
- ve08 (16)
- RecPF (12)
- BARON (7)
- CPLEX (7)
- LANCELOT (6)
- Knapsack (5)
- NAPHEAP (5)
- Bonmin (4)
- NETGEN (4)
- CVX (3)
- MatSol (3)
- Matlab (3)
- QuadProgBB (3)
- AIMMS (2)
- AMPL (2)
- CUTEr (2)
- CUTEst (2)
- DFO (2)
- Filtrane (2)
- GloptiPoly (2)
- Ipopt (2)
- L-BFGS (2)
- L-BFGS-B (2)
- LIBSVM (2)
- LINDO (2)
- MINPACK-2 (2)
- PDCO (2)
- PROPACK (2)
- RASL (2)
- RELAX4 (2)
- SPG (2)
- Yall1 (2)
- ADIFOR (1)
- ADMBB (1)
- ALGENCAN (1)
- ALGOL 60 (1)
- ANTIGONE (1)
- ASKIT (1)
- Algorithm 489 (1)
- Algorithm 539 (1)
- AlphaECP (1)
- BiqCrunch (1)
- Boost (1)
- Boost Interval Arithmetic (1)
- CHIP (1)
- COBYLA2 (1)
- COCONUT (1)
- CONLIN (1)
- CirCut (1)
- DDSIP (1)
- EISPACK (1)
- ElemStatLearn (1)
- FISHPAK (1)
- FTVd (1)
- GADMM (1)
- GAMS (1)
- GLOPT (1)
- GrabCut (1)
- Gurobi (1)
- HOGWILD (1)
- HOPDM (1)
- HSL (1)
- Hm-toolbox (1)
- INTOPT_90 (1)
- IR Tools (1)
- ISOLATE (1)
- JuMP (1)
- Julia (1)
- KDD Cup (1)
- KELLEY (1)
- L1-MAGIC (1)
- LBFGS-B (1)
- LDGB (1)
- LINPACK (1)
- LIPSOL (1)
- LMaFit (1)
- LSA (1)
- LaGO (1)
- MAiNGO (1)
- MINLP (1)
- MINOS (1)
- MINOTAUR (1)
- MPI (1)
- MSLiP (1)
- Maple (1)
- Max-AO (1)
- NESTA (1)
- NETLIB LP Test Set (1)
- NITSOL (1)
- NL2SOL (1)
- OOQP (1)
- OSL (1)
- Odyssee (1)
- PCx (1)
- PESTO (1)
- PLCP (1)
- PPROJ (1)
- PRMLT (1)
- PULSAR (1)
- Pegasos (1)
- and 43 more Software Packages
