Výsledky vyhľadávania - 90C06 Large-scale problems in mathematical programming*

A MIP framework for non-convex uniform price day-ahead electricity auctions Autor Madani, Mehdi, Van Vyve, Mathieu

“…It is well known that a market equilibrium with uniform prices often does not exist in non-convex day-ahead electricity auctions. We consider the case of the…”
Získať plný text

Complementary composite minimization, small gradients in general norms, and applications Autor Diakonikolas, Jelena, Guzmán, Cristóbal

“…Composite minimization is a powerful framework in large-scale convex optimization, based on decoupling of the objective function into terms with structurally different properties and allowing…”
Získať plný text

A new computational framework for log-concave density estimation Autor Chen, Wenyu, Mazumder, Rahul, Samworth, Richard J.

“…In statistics, log-concave density estimation is a central problem within the field of nonparametric inference under shape constraints…”
Získať plný text

An efficient Hessian based algorithm for solving large-scale sparse group Lasso problems Autor Zhang, Yangjing, Zhang, Ning, Sun, Defeng, Toh, Kim-Chuan

“… In this paper, we develop an efficient augmented Lagrangian method for large-scale non-overlapping sparse group Lasso problems with each subproblem being solved by a superlinearly convergent inexact…”
Získať plný text

Solving Large-Scale Least Squares Semidefinite Programming by Alternating Direction Methods Autor He, Bingsheng, Xu, Minghua, Yuan, Xiaoming

“…The well-known least squares semidefinite programming (LSSDP) problem seeks the nearest adjustment of a given symmetric matrix in the intersection of the cone…”
Získať plný text

Large-scale Unit Commitment under uncertainty Autor Tahanan, Milad, van Ackooij, Wim, Frangioni, Antonio, Lacalandra, Fabrizio

“… It has always been a large-scale, non-convex difficult problem, especially in view of the fact that operational requirements imply that it has to be solved in an unreasonably small time for its size…”
Získať plný text

Randomized first order algorithms with applications to ℓ 1-minimization Autor Juditsky, Anatoli, Kılınç Karzan, Fatma, Nemirovski, Arkadi

Získať plný text

A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method Autor Castro, Jordi, Nasini, Stefano, Saldanha-da-Gama, Francisco

“…We propose a cutting-plane approach (namely, Benders decomposition) for a class of capacitated multi-period facility location problems…”
Získať plný text

An adaptive augmented Lagrangian method for large-scale constrained optimization Autor Curtis, Frank E., Jiang, Hao, Robinson, Daniel P.

“…We propose an augmented Lagrangian algorithm for solving large-scale constrained optimization problems…”
Získať plný text

Sublinear time algorithms for approximate semidefinite programming Autor Garber, Dan, Hazan, Elad

“… We present an approximation algorithm for this problem that runs in sublinear time in the size of the data…”
Získať plný text

A proximal trust-region method for nonsmooth optimization with inexact function and gradient evaluations Autor Baraldi, Robert J., Kouri, Drew P.

“…Many applications require minimizing the sum of smooth and nonsmooth functions. For example, basis pursuit denoising problems in data science require minimizing a measure of data misfit plus an ℓ 1 -regularizer…”
Získať plný text

Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems Autor Ouyang, Yuyuan, Xu, Yangyang

“… In this paper, we pursue the opposite direction by deriving lower complexity bounds of first-order methods on large-scale SPPs…”
Získať plný text

On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed 0–1 problems under uncertainty Autor Aldasoro, Unai, Escudero, Laureano F., Merino, María, Monge, Juan F., Pérez, Gloria

“…A parallel computing implementation of a Serial Stochastic Dynamic Programming approach referred to as the S-SDP algorithm is introduced to solve large-scale multiperiod mixed 0…”
Získať plný text

Computational bounds for elevator control policies by large scale linear programming Autor Heinz, Stefan, Rambau, Jörg, Tuchscherer, Andreas

“…We computationally assess policies for the elevator control problem by a new column-generation approach for the linear programming method for discounted infinite-horizon Markov decision problems…”
Získať plný text

Parallel Algorithms for Large-scale Linearly Constrained Minimization Problem Autor Han, Cong-ying, Zheng, Fang-ying, Guo, Tian-de, He, Guo-ping

“… amount each iteration and is closer to practical applications for solve large-scale nonlinear programming…”
Získať plný text

Large-scale optimization with the primal-dual column generation method Autor Gondzio, Jacek, González-Brevis, Pablo, Munari, Pedro

“…The primal-dual column generation method (PDCGM) is a general-purpose column generation technique that relies on the primal-dual interior point method to solve the restricted master problems…”
Získať plný text

Dynamic graph generation for the shortest path problem in time expanded networks Autor Fischer, Frank, Helmberg, Christoph

“…In discrete optimization problems the progress of objects over time is frequently modeled by shortest path problems in time expanded networks, but longer time spans or finer time discretizations…”
Získať plný text

Primal-Dual Active-Set Methods for Large-Scale Optimization Autor Robinson, Daniel P.

“…In this paper, we introduce two primal-dual active-set methods for solving large-scale constrained optimization problems…”
Získať plný text

A generic exact solver for vehicle routing and related problems Autor Pessoa, Artur, Sadykov, Ruslan, Uchoa, Eduardo, Vanderbeck, François

“…Major advances were recently obtained in the exact solution of vehicle routing problems (VRPs…”
Získať plný text

Efficient proximal subproblem solvers for a nonsmooth trust-region method Autor Baraldi, Robert J., Kouri, Drew P.

“…In [R. J. Baraldi and D. P. Kouri, Mathematical Programming , (2022), pp. 1-40], we introduced an inexact trust-region algorithm for minimizing the sum of a smooth nonconvex and nonsmooth convex function…”
Získať plný text