scientific article; zbMATH DE number 3282977

From MaRDI portal
Revision as of 03:39, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5566712

zbMath0177.15102MaRDI QIDQ5566712

Boris T. Polyak

Publication date: 1967


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (only showing first 100 items - show all)

On using approximations of the Benders master problemLagrangian coordination and analytical target cascading: Solving ATC-decomposed problems with Lagrangian dualityA surrogate heuristic for set covering problemsA novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting processSubgradient methods for two-stage lexicographic optimization with an infinite number of constraintsInexact subgradient methods for quasi-convex optimization problemsConvergence of inexact quasisubgradient methods with extrapolationInterior quasi-subgradient method with non-Euclidean distances for constrained quasi-convex optimization problems in Hilbert spacesOn some difficult linear programs coming from set partitioningComputational efficiency of the simplex embedding method in convex nondifferentiable optimizationConvergence and computational analyses for some variable target value and subgradient deflection methodsSolution procedures for the service system design problemA trust region target value method for optimizing nondifferentiable Lagrangian duals of linear programsThe equal flow problemModified spectral projected subgradient method: convergence analysis and momentum parameter heuristicsGeneralized mirror prox algorithm for monotone variational inequalities: Universality and inexact oracleDual formulations and subgradient optimization strategies for linear programming relaxations of mixed-integer programsA stochastic primal-dual method for a class of nonconvex constrained optimizationA method to find a point of a convex setRouting and capacity assignment in backbone communication networksA model for the capacitated \(p\)-facility location problem in global environmentsA hybrid approach of bundle and Benders applied large mixed linear integer problemA primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problemsLagrangian dual ascent by generalized linear programmingSolution of a tinned iron purchasing problem by Lagrangean relaxationAlgorithms for stochastic optimization with function or expectation constraintsReflections on nondifferentiable optimization. II: ConvergenceThe CoMirror algorithm for solving nonsmooth constrained convex problemsDynamic Lagrangian dual and reduced RLT constructs for solving \(0-1\) mixed-integer programsUse of Lagrangian decomposition in supply chain planningApplying the Gradient Projection Method to a Model of Proportional Membership for Fuzzy Cluster AnalysisThe prize collecting Steiner tree problem: models and Lagrangian dual optimization approachesOn the choice of step size in subgradient optimizationStochastic first-order methods for convex and nonconvex functional constrained optimizationOn the convergence of conditional \(\varepsilon\)-subgradient methods for convex programs and convex-concave saddle-point problems.Recursive algorithms for inner ellipsoidal approximation of convex polytopes.Approximate solutions to large scale capacitated facility location problemsAn infeasible-point subgradient method using adaptive approximate projectionsA numerical study of applying spectral-step subgradient method for solving nonsmooth unconstrained optimization problemsVariable target value subgradient methodA variable target value method for nondifferentiable optimizationA multiple server location-allocation model for service system designLagrangian based heuristics for the multicommodity network flow problem with fixed costs on pathsThe \(K\)-coverage concentrator location problemTopological design of computer communication networks -- the overall design problemA matching-based approach for solving a delivery/pick-up vehicle routing problem with time constraintsNonsmooth OptimizationMixed-integer bilinear programming problemsComparison of bundle and classical column generationProjected subgradient minimization versus superiorizationErgodic, primal convergence in dual subgradient schemes for convex programming. II: The case of inconsistent primal problemsLinear mean value cross decomposition: A generalization of the Kornai- Liptak methodHigher-level RLT or disjunctive cuts based on a partial enumeration strategy for 0-1 mixed-integer programsConvergence of the surrogate Lagrangian relaxation methodIncremental quasi-subgradient methods for minimizing the sum of quasi-convex functionsNonsmooth nonconvex global optimization in a Banach space with a basisBregman distances, totally convex functions, and a method for solving operator equations in Banach spacesA coordinated planning model for the design of a distributed database systemNon-Euclidean restricted memory level method for large-scale convex optimizationApproximate subgradient methods for nonlinearly constrained network flow problemsA multistage stochastic programming approach for preventive maintenance scheduling of GENCOs with natural gas contractMinimization methods with constraintsPortfolio optimization by minimizing conditional value-at-risk via nondifferentiable optimizationPrimal-dual subgradient methods for convex problemsA class of problems for which cyclic relaxation converges linearlyConvergence criteria for generalized gradient methods of solving locally Lipschitz feasibility problemsA survey of various tactics for generating Lagrangian multipliers in the context of Lagrangian dualityLevel bundle-like algorithms for convex optimizationBandwidth packing with queuing delay costs: Bounding and heuristic solution proceduresRegularized Newton method for unconstrained convex optimizationTwo ``well-known properties of subgradient optimizationConditional subgradient optimization -- theory and applicationsPrimary and secondary route selection in backbone communication networksOn the determination of the minimum of a convex piecewise-differentiable functionConvergence of a generalized subgradient method for nondifferentiable convex optimizationA primal-dual subgradient method for time staged capacity expansion planningGeneralized descent method for minimization of functionalsMean value cross decomposition applied to integer programming problemsNew approach to comparison of search methods used in nonlinear programming problemsOn the projected subgradient method for nonsmooth convex optimization in a Hilbert spaceA constrained nonlinear 0-1 program for data allocationEstimating the Held-Karp lower bound for the geometric TSPThe design of service systems with queueing time cost, workload capacities and backup serviceRecovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programsConvergence rates of subgradient methods for quasi-convex optimization problemsOn the convergence of a class of outer approximation algorithms for convex programsOptimization of upper semidifferentiable functionsRouting and capacity assignment in backbone communication networks under time varying traffic conditionsAccelerating the convergence of subgradient optimisationAn integrated approach for planning the adoption of client/server systemsRandom minibatch subgradient algorithms for convex problems with functional constraintsPrimal convergence from dual subgradient methods for convex optimizationApplication of the scenario aggregation approach to a two-stage, stochastic, common component, inventory problem with a budget constraintComputational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartitionA model and methodologies for the location problem with logistical componentsStability of Polyak's algorithm in regular nonconvex problemsConvergence of some algorithms for convex minimizationConvergence analysis for the modified spectral projected subgradient methodDesigning a distribution network in a supply chain system: formulation and efficient solution procedureAn efficient optimization procedure for designing a capacitated distribution network with price-sensitive demand






This page was built for publication: