An implementation of Shor's \(r\)-algorithm

From MaRDI portal
Publication:1567482

DOI10.1023/A:1008739111712zbMath0947.90112OpenAlexW73560095WikidataQ57498616 ScholiaQ57498616MaRDI QIDQ1567482

Franz Kappel, Alexei V. Kuntsevich

Publication date: 30 October 2000

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1008739111712



Related Items

Comparing different nonsmooth minimization methods and software, On the global minimum in a balanced circular packing problem, Generalized sensitivity analysis of the minimal model of the intravenous glucose tolerance test, Wave simulation in 2D heterogeneous transversely isotropic porous media with fractional attenuation: a Cartesian grid approach, Choquet-based optimisation in multiobjective shortest path and spanning tree problems, Imposing Contiguity Constraints in Political Districting Models, Certificates of infeasibility via nonsmooth optimization, On N. Z. Shor's three scientific ideas, On the convergence analysis of a penalty algorithm for nonsmooth optimization and its performance for solving hard-sphere problems, Generation of acoustic solitary waves in a lattice of Helmholtz resonators, Conjugate gradient type methods for the nondifferentiable convex minimization, The prize collecting Steiner tree problem: models and Lagrangian dual optimization approaches, A New Sequential Optimality Condition for Constrained Nonsmooth Optimization, Inference and modeling with log-concave distributions, An augmented penalty function method with penalty parameter updates for nonconvex optimization, Wave propagation in a fractional viscoelastic Andrade medium: diffusive approximation and numerical modeling, Recent progress in log-concave density estimation, Interior epigraph directions method for nonsmooth and nonconvex optimization via generalized augmented Lagrangian duality, Lagrangian bounds for just-in-time job-shop scheduling, Reverse propagation of McCormick relaxations, Theory and software implementations of Shor's \(r\)-algorithms, Aggregate subgradient method for nonsmooth DC optimization, Lower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due dates, Exact algorithms for OWA-optimization in multiobjective spanning tree problems, Invariant sets for families of linear and nonlinear discrete systems with bounded disturbances, A DFO technique to calibrate queueing models, Design of robust stable controls for nonlinear objects, Mesoscopic Modeling of Stochastic Reaction-Diffusion Kinetics in the Subdiffusive Regime, An implementation of a reduced subgradient method via Luenberger-Mokhtar variant, Diagonal discrete gradient bundle method for derivative free nonsmooth optimization, Approach to solving the inverse problem of filtration based on descriptive regularization, SolvOpt, Diffusive Approximation of a Time-Fractional Burger's Equation in Nonlinear Acoustics, Subgradient and Bundle Methods for Nonsmooth Optimization, Maximum Likelihood Estimation of a Multi-Dimensional Log-Concave Density, Reduced subgradient bundle method for linearly constrained non-smooth non-convex problems, Non-smooth optimization based on resilient backpropagation search for unconstrained and simply bounded problems, Limited memory discrete gradient bundle method for nonsmooth derivative-free optimization, A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations


Uses Software