Found 1,554 Documents (Results 1–100)
Complexity analysis of a full-Newton step interior-point method for monotone weighted linear complementarity problems. (English) Zbl 07904923
Kernel-based full-Newton step feasible interior-point algorithm for \(P_* (\kappa)\)-weighted linear complementarity problem. (English) Zbl 07904922
Fault-tolerant families of production plans: mathematical model, computational complexity, and branch-and-bound algorithms. (English) Zbl 07897445
Forward-reflected-backward splitting algorithms with momentum: weak, linear and strong convergence results. (English) Zbl 07891551
Using Taylor-approximated gradients to improve the Frank-Wolfe method for empirical risk minimization. (English) Zbl 07887989
A polynomial interior-point algorithm with improved iteration bounds for linear optimization. (English) Zbl 07843795
A new full-Newton step infeasible interior-point method for \(P_*(\kappa )\)-linear complementarity problem. (English) Zbl 07838116
On the complexity of nucleolus computation for bipartite \(b\)-matching games. (English) Zbl 1541.91015
Computing the fully optimal spanning tree of an ordered bipolar directed graph. (English) Zbl 1535.05123
An oblivious ellipsoid algorithm for solving a system of (in)feasible linear inequalities. (English) Zbl 1541.90245
The maximin support method: an extension of the d’Hondt method to approval-based multiwinner elections. (English) Zbl 1533.91185
Reviewer: H. C. M. de Swart (Tilburg)
Infeasibility detection with primal-dual hybrid gradient for large-scale linear programming. (English) Zbl 1539.90058
Hybrid SGD algorithms to solve stochastic composite optimization problems with application in sparse portfolio selection problems. (English) Zbl 07738672
HPR-LP: An implementation of an HPR method for solving linear programming. arXiv:2408.12179
Preprint, arXiv:2408.12179 [math.OC] (2024).
Structured Sketching for Linear Systems. arXiv:2407.00746
Preprint, arXiv:2407.00746 [math.NA] (2024).
Upper and lower bounds on the smoothed complexity of the simplex method. (English) Zbl 07844720
Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 1904-1917 (2023).
MSC:
68Qxx
A complexity analysis and algorithms for two-machine shop scheduling problems under linear constraints. (English) Zbl 1535.90064
Polyhedral techniques in combinatorial optimization: matchings and tours. (English) Zbl 07821718
Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4970-4994 (2023).
Technical note – The complexity of the pricing problem of the set partitioning formulation of vehicle routing problems. (English) Zbl 1541.90246
MSC:
90C08
Using a resource theoretic perspective to witness and engineer quantum generalized contextuality for prepare-and-measure scenarios. (English) Zbl 1536.81009
Coping with selfishness in congestion games. Analysis and design via LP duality. (English) Zbl 1537.91001
Monographs in Theoretical Computer Science. An EATCS Series. Cham: Springer (ISBN 978-3-031-30260-2/hbk; 978-3-031-30263-3/pbk; 978-3-031-30261-9/ebook). xv, 186 p. (2023).
Reviewer: Thomas Wiseman (Austin)
On sparse approximations of solutions to linear systems with orthogonal matrices. (Russian. English summary) Zbl 07746240
An efficient multi parametric kernel function for large and small-update methods interior point algorithm for \(P_*(\kappa)\)-horizontal linear complementarity problem. (English) Zbl 1538.90172
A path-following interior-point algorithm for monotone LCP based on a modified Newton search direction. (English) Zbl 1522.90227
Solving crop planning and rotation problems in a sustainable agriculture perspective. (English) Zbl 1543.90154
Computing generating sets of minimal size in finite algebras. (English) Zbl 1520.20128
Reviewer: Yuval Filmus (Haifa)
A stochastic variance reduction algorithm with Bregman distances for structured composite problems. (English) Zbl 1519.90140
Generalization of the subset sum problem and cubic forms. (English. Russian original) Zbl 1518.90050
Comput. Math. Math. Phys. 63, No. 1, 48-56 (2023); translation from Zh. Vychisl. Mat. Mat. Fiz. 63, No. 1, 51-60 (2023).
MSC:
90C10
Exact computation of an error bound for the balanced linear complementarity problem with unique solution. (English) Zbl 1518.90114
MSC:
90C33
Semi-discrete optimal transport: hardness, regularization and numerical solution. (English) Zbl 1518.90049
The new full-Newton step interior-point algorithm for the Fisher market equilibrium problems based on a kernel function. (English) Zbl 1524.90311
Optimization methods. Introduction to classical, nature analogous and neural optimizations. (Optimierungsmethoden. Einführung in die klassischen, naturanalogen und neuronalen Optimierungen.) (German) Zbl 1530.90001
Wiesbaden: Springer Vieweg (ISBN 978-3-658-39854-5/pbk; 978-3-658-39855-2/ebook). xxii, 408 p. (2023).
Two-halfspace closure. (English) Zbl 1514.90168
Policy mirror descent for reinforcement learning: linear convergence, new sampling complexity, and generalized problem classes. (English) Zbl 1512.90150
On the convergence analysis of asynchronous SGD for solving consistent linear systems. (English) Zbl 1505.65164
Polyhedral combinatorics of bisectors. arXiv:2308.14372
Preprint, arXiv:2308.14372 [math.CO] (2023).
An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers. arXiv:2307.14445
Preprint, arXiv:2307.14445 [math.OC] (2023).
Two-commodity flow is equivalent to linear programming under nearly-linear time reductions. (English) Zbl 07870264
Bojańczyk, Mikołaj (ed.) et al., 49th EATCS international conference on automata, languages, and programming, ICALP 2022, Paris, France, July 4–8, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 229, Article 54, 19 p. (2022).
Parallelism in soft linear logic. (English) Zbl 1541.03173
Manea, Florin (ed.) et al., 30th EACSL annual conference on computer science logic, CSL 2022, Göttingen, Germany, virtual conference, February 14–19, 2022. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 216, Article 26, 16 p. (2022).
MSC:
03F52
A full-Newton step feasible interior-point algorithm for solving the general Fisher market equilibrium. (Chinese. English summary) Zbl 07801026
Accelerated Bregman primal-dual methods applied to optimal transport and Wasserstein Barycenter problems. (English) Zbl 1514.65079
Implicit computation complexity in higher-order programming languages. A survey in memory of Martin Hofmann. (English) Zbl 1517.68075
Path-following interior-point algorithm for monotone linear complementarity problems. (English) Zbl 1504.90168
An efficient algorithm and complexity result for solving the sum of general affine ratios problem. (English) Zbl 1508.90096
An interior point approach for linear complementarity problem using new parametrized kernel function. (English) Zbl 1508.90099
A full-modified-Newton step \(O(n)\) infeasible interior-point method for the special weighted linear complementarity problem. (English) Zbl 1513.90197
Stochastic variance-reduced prox-linear algorithms for nonconvex composite optimization. (English) Zbl 07606027
A Mehrotra type predictor-corrector interior-point method for \(P_\ast(\kappa)\)-HLCP. (English) Zbl 1503.90144
An output-space branch-and-bound algorithm for finding the global solution of the sum-of-linear-ratios problem. (Chinese. English summary) Zbl 1513.90154
Algorithmic aspects of Roman \(\{3\}\)-domination in graphs. (English) Zbl 1502.05181
Reviewer: Doost Ali Mojdeh (Babolsar)
RidgeSketch: a fast sketching based solver for large scale ridge regression. (English) Zbl 1508.62001
A linear time algorithm for connected \(p\)-centdian problem on block graphs. (English) Zbl 1536.90106
On inequalities with bounded coefficients and pitch for the min knapsack polytope. (English) Zbl 1510.90183
A subspace acceleration method for minimization involving a group sparsity-inducing regularizer. (English) Zbl 1491.90157
The generalized trust region subproblem: solution complexity and convex hull results. (English) Zbl 1489.90099
A note on the linearity of Ratliff and Rosenthal’s algorithm for optimal picker routing. (English) Zbl 1525.90062
A project scheduling problem with periodically aggregated resource-constraints. (English) Zbl 1511.90197
Predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems based on a new type of algebraic equivalent transformation technique. (English) Zbl 1490.90286
On the analysis of optimization with fixed-rank matrices: a quotient geometric view. arXiv:2203.06765
Preprint, arXiv:2203.06765 [math.OC] (2022).
Promise constraint satisfaction: algebraic structure and a symmetric Boolean dichotomy. (English) Zbl 1494.68094
Static analysis of ReLU neural networks with tropical polyhedra. (English) Zbl 1497.68304
Drăgoi, Cezara (ed.) et al., Static analysis. 28th international symposium, SAS 2021, Chicago, IL, USA, October 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12913, 166-190 (2021).
A locally polynomial method for solving a system of linear inequalities. (English) Zbl 1490.90193
MSC:
90C05
Unrelated parallel machine scheduling with new criteria: complexity and models. (English) Zbl 1510.90098
A primal-dual interior point method for \(P_{\ast}\left(\kappa \right)\)-HLCP based on a class of parametric kernel functions. (English) Zbl 1476.90327
Computational aspects of relaxation complexity. (English) Zbl 1497.90223
Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 368-382 (2021).
Reviewer: Efstratios Rappos (Aubonne)
Filter Results by …
Document Type
- Journal Articles (1,177)
- Collection Articles (280)
- Books (85)
- arXiv Preprints (12)
all
top 5
Author
- Megiddo, Nimrod (20)
- Ye, Yinyu (18)
- Borgwardt, Karl Heinz (17)
- Kheirfam, Behrouz (16)
- Khachiyan, Leonid Genrikhovich (15)
- Burkard, Rainer E. (13)
- Mansouri, Hossein (13)
- Todd, Michael J. (12)
- Zhang, Mingwang (12)
- Lovász, László (10)
- Terlaky, Tamás (10)
- Zangiabadi, Maryam (10)
- Grötschel, Martin (9)
- Pirhaji, Mohammad (9)
- Richtárik, Peter (9)
- Tardos, Éva (9)
- Wang, Guoqiang (9)
- Cho, Gyeong-Mi (8)
- Dyer, Martin E. (8)
- Frieze, Alan Michael (8)
- Hochbaum, Dorit S. (8)
- Murty, Katta G. (8)
- Roos, Cornelis (8)
- Chen, Feixiang (7)
- Cucker, Felipe (7)
- Fiorini, Samuel (7)
- Hager, William W. (7)
- Papadimitriou, Christos Harilaos (7)
- Subramani, Krishnan (7)
- Achache, Mohamed (6)
- Adler, Ilan (6)
- Avis, David M. (6)
- Barvinok, Alexander I. (6)
- Błażewicz, Jacek (6)
- Brucker, Peter J. (6)
- Chandrasekaran, Ramaswamy (6)
- Chi, Xiaoni (6)
- Dal Lago, Ugo (6)
- Freund, Robert M. (6)
- Gärtner, Bernd (6)
- Goldfarb, Donald (6)
- Gong, Xiaoyu (6)
- Huang, Zheng-Hai (6)
- Lawler, Eugene Leighton (6)
- Mizuno, Shinji (6)
- Nesterov, Yurii (6)
- Orlin, James B. (6)
- Plotkin, Serge A. (6)
- Potra, Florian-Alexandru (6)
- Schrijver, Alexander (6)
- Shamir, Ron (6)
- Telgen, Jan (6)
- Wang, Xianjia (6)
- Zhao, Gongyun (6)
- Živný, Stanislav (6)
- Baillot, Patrick (5)
- Cheung, Dennis (5)
- De Loera, Jesús A. (5)
- Fukuda, Komei (5)
- Gower, Robert Mansel (5)
- Hu, Zhenpeng (5)
- Kannan, Ravindran (5)
- Lenstra, Jan Karel (5)
- Liu, Changhe (5)
- Minoux, Michel Andre (5)
- Naor, Joseph Seffi (5)
- Nemirovski, Arkadi S. (5)
- Pan, Victor Yakovlevich (5)
- Rote, Günter (5)
- Stein, Clifford (5)
- Stoer, Josef (5)
- Tiwary, Hans Raj (5)
- Tunçel, Levent (5)
- Vera, Jorge R. (5)
- Walukiewicz, Stanisław (5)
- Wojciechowski, Piotr J. (5)
- Young, Neal E. (5)
- Zemel, Eitan (5)
- Atallah, Mikhail J. (4)
- Chakradhar, Padamutham (4)
- Cho, You-Young (4)
- Cormen, Thomas H. (4)
- Dudziński, Krzysztof (4)
- Eirinakis, Pavlos (4)
- El Ghami, Mohamed (4)
- Fleischer, Lisa K. (4)
- Friggstad, Zachary (4)
- Ganian, Robert (4)
- Hämmerlin, Günther (4)
- Hoffmann, Karl-Heinz (4)
- Illés, Tibor (4)
- Ishii, Hiroaki (4)
- Klee, Victor LaRue (4)
- Klingman, Darwin D. (4)
- Knop, Dušan (4)
- Kojima, Masakazu (4)
- Könemann, Jochen (4)
- Leiserson, Charles E. (4)
- Lesaja, Goran (4)
- Moravek, Jaroslav (4)
- and 1,934 more Authors
all
top 5
Serial
- Math. Program. (69)
- SIAM J. Optim. (50)
- Math. Oper. Res. (44)
- SIAM J. Comput. (43)
- Discrete Appl. Math. (40)
- Math. Program. (36)
- Oper. Res. Lett. (28)
- Eur. J. Oper. Res. (25)
- Inf. Process. Lett. (23)
- J. Optim. Theory Appl. (19)
- Theor. Comput. Sci. (18)
- Algorithmica (15)
- SIAM J. Discrete Math. (15)
- J. Assoc. Comput. Mach. (12)
- Networks (12)
- Discrete Comput. Geom. (12)
- Oper. Res. (11)
- Comput. Oper. Res. (11)
- Appl. Math. Comput. (10)
- J. Algorithms (10)
- Optim. Lett. (10)
- J. Complexity (9)
- Math. Program. Study (8)
- Optimization (8)
- J. ACM (8)
- Methods Oper. Res. (8)
- Zh. Vychisl. Mat. Mat. Fiz. (7)
- J. Comput. Syst. Sci. (7)
- Combinatorica (7)
- SIAM J. Matrix Anal. Appl. (7)
- J. Glob. Optim. (7)
- U.S.S.R. Comput. Math. Math. Phys. (7)
- Math. Methods Oper. Res. (7)
- J. Oper. Res. Soc. China (7)
- J. Oper. Res. Soc. Japan (6)
- RAIRO, Rech. Opér. (6)
- Math. Appl. (6)
- Linear Algebra Appl. (6)
- Z. Oper. Res., Ser. A (6)
- Comput. Optim. Appl. (6)
- Top (6)
- Log. Methods Comput. Sci. (6)
- ACM Trans. Algorithms (6)
- Theory Comput. (6)
- Comput. Math. Appl. (5)
- Cah. Cent. Étud. Rech. Opér. (5)
- Computing (5)
- Manage. Sci. (5)
- Numer. Algorithms (5)
- Optim. Methods Softw. (5)
- ACM Trans. Comput. Theory (5)
- Arch. Autom. Telemech. (4)
- Discrete Math. (4)
- BIT (4)
- J. Comput. Appl. Math. (4)
- Numer. Funct. Anal. Optim. (4)
- Opsearch (4)
- Sov. Math., Dokl. (4)
- Cybernetics (4)
- Adv. Appl. Math. (4)
- Syst. Control Lett. (4)
- SIAM J. Algebraic Discrete Methods (4)
- Parallel Comput. (4)
- Inf. Comput. (4)
- Autom. Remote Control (4)
- SIAM J. Sci. Comput. (4)
- Ann. Math. Artif. Intell. (4)
- J. Inequal. Appl. (4)
- Diskretn. Anal. Issled. Oper., Ser. 2 (4)
- RAIRO, Oper. Res. (4)
- 4OR (4)
- Appl. Math. Sci., Ruse (4)
- Discrete Math. Algorithms Appl. (4)
- Artif. Intell. (3)
- Math. Comput. (3)
- Math. Intell. (3)
- ACM Trans. Math. Softw. (3)
- Automatica (3)
- Ekon.-Mat. Obz. (3)
- Kibernetika (3)
- Nav. Res. Logist. (3)
- Math. Pract. Theory (3)
- Acta Math. Appl. Sin., Engl. Ser. (3)
- Sov. J. Comput. Syst. Sci. (3)
- Ann. Oper. Res. (3)
- Comput. Math. Math. Phys. (3)
- Appl. Math. Modelling (3)
- SIAM Rev. (3)
- INFORMS J. Comput. (3)
- Found. Comput. Math. (3)
- J. Mach. Learn. Res. (3)
- ACM J. Exp. Algorithm. (3)
- Discrete Optim. (3)
- J. Ind. Manag. Optim. (3)
- Pac. J. Optim. (3)
- Seminarber., Humboldt-Univ. Berlin, Sekt. Math. (3)
- Oper. Res.-Verf. (3)
- Algorithms Comb. (3)
- Lect. Notes Comput. Sci. (3)
- Numer. Algebra Control Optim. (3)
- and 268 more Serials
all
top 5
Year of Publication
- 2024 (17)
- 2023 (29)
- 2022 (34)
- 2021 (40)
- 2020 (33)
- 2019 (39)
- 2018 (35)
- 2017 (41)
- 2016 (54)
- 2015 (48)
- 2014 (33)
- 2013 (50)
- 2012 (36)
- 2011 (38)
- 2010 (29)
- 2009 (37)
- 2008 (23)
- 2007 (16)
- 2006 (20)
- 2005 (19)
- 2004 (23)
- 2003 (15)
- 2002 (18)
- 2001 (22)
- 2000 (25)
- 1999 (31)
- 1998 (21)
- 1997 (26)
- 1996 (15)
- 1995 (17)
- 1994 (37)
- 1993 (28)
- 1992 (34)
- 1991 (34)
- 1990 (42)
- 1989 (41)
- 1988 (47)
- 1987 (50)
- 1986 (55)
- 1985 (38)
- 1984 (51)
- 1983 (33)
- 1982 (35)
- 1981 (43)
- 1980 (37)
- 1979 (24)
- 1978 (22)
- 1977 (8)
- 1976 (3)
- 1975 (4)
- 1971 (1)
- 1970 (2)
- 1969 (1)
all
top 3
Main Field
- 90-XX (1,392)
- 68-XX (1,047)
- 65-XX (447)
- 05-XX (193)
- 52-XX (117)
- 03-XX (81)
- 15-XX (54)
- 91-XX (43)
- 49-XX (39)
- 94-XX (28)
- 62-XX (25)
- 11-XX (24)
- 93-XX (15)
- 00-XX (13)
- 06-XX (11)
- 14-XX (9)
- 60-XX (9)
- 81-XX (8)
- 01-XX (7)
- 41-XX (7)
- 92-XX (7)
- 08-XX (6)
- 35-XX (6)
- 51-XX (6)
- 20-XX (5)
- 47-XX (5)
- 34-XX (4)
- 46-XX (4)
- 55-XX (4)
- 18-XX (3)
- 37-XX (3)
- 57-XX (3)
- 12-XX (2)
- 53-XX (2)
- 54-XX (2)
- 58-XX (2)
- 74-XX (2)
- 17-XX (1)
- 32-XX (1)
- 39-XX (1)
- 42-XX (1)
- 45-XX (1)
- 82-XX (1)
- 86-XX (1)
- 97-XX (1)
Biographic Reference
- Khachiyan, Leonid Genrikhovich (1)
- Ryde, Arne (1)
- Smale, Stephen (1)
all
top 3
Software
- LIBSVM (8)
- CPLEX (6)
- Gurobi (6)
- Matlab (6)
- SparseMatrix (6)
- polymake (6)
- GitHub (5)
- QEPCAD (5)
- RSOLVER (5)
- SeDuMi (5)
- ATLAS (4)
- CVX (4)
- EMD (4)
- LOLIB (4)
- LOQO (4)
- Mosek (4)
- NETLIB LP Test Set (4)
- Pegasos (4)
- REDLOG (4)
- UNLocBoX (4)
- mctoolbox (4)
- HOGWILD (3)
- IPM (3)
- Jellyfish (3)
- LIPSOL (3)
- LSQR (3)
- MINOS (3)
- MatrixMarket (3)
- NETGEN (3)
- PLALGO (3)
- PORTA (3)
- SDPT3 (3)
- Saga (3)
- ScaLAPACK (3)
- Wasserstein GAN (3)
- AIMMS (2)
- Algorithm 447 (2)
- BLAS (2)
- Blendenpik (2)
- CLP (2)
- CRAIG (2)
- CUTEr (2)
- Concorde (2)
- DEVEX (2)
- EISPACK (2)
- GQTPAR (2)
- Graphs (2)
- HSL-VF05 (2)
- INTOPT_90 (2)
- ITSOL (2)
- JBool (2)
- L-BFGS (2)
- LAPACK (2)
- MACSYMA (2)
- MPT (2)
- MarPlex (2)
- OOPS (2)
- OR-Library (2)
- OSQP (2)
- Outward rotations (2)
- PCx (2)
- PLCP (2)
- POT (2)
- PSPLIB (2)
- QAPLIB (2)
- QSopt-Exact (2)
- QSopt_ex (2)
- Quicksort (2)
- RAGlib (2)
- SCIP (2)
- SNAP (2)
- SPARSKIT (2)
- SQPlab (2)
- SoPlex (2)
- SuiteSparse (2)
- TSPLIB (2)
- YALMIP (2)
- glasso (2)
- glmnet (2)
- mftoolbox (2)
- 01poly (1)
- 2L_enum (1)
- ADMM_QAP (1)
- ADMiRA (1)
- AI2 (1)
- AMPL (1)
- ARPACK (1)
- ARPREC (1)
- AS 135 (1)
- AdaBoost.MH (1)
- AlexNet (1)
- Algorithm 360 (1)
- Algorithm 37 (1)
- Algorithm 431 (1)
- Algorithm 587 (1)
- Algorithm 687 (1)
- Aztec (1)
- AztecOO (1)
- BARON (1)
- BlockSolve95 (1)
- and 195 more Software Packages