Complexity and algorithms for nonlinear optimization problems
From MaRDI portal
Recommendations
- Complexity and algorithms for convex network optimization and other nonlinear problems
- Publication:4864690
- scientific article; zbMATH DE number 757674
- Convex separable optimization is not much harder than linear optimization
- Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems
Cites work
- scientific article; zbMATH DE number 3156381 (Why is no real title available?)
- scientific article; zbMATH DE number 3972625 (Why is no real title available?)
- scientific article; zbMATH DE number 1187162 (Why is no real title available?)
- scientific article; zbMATH DE number 3177183 (Why is no real title available?)
- scientific article; zbMATH DE number 3790208 (Why is no real title available?)
- scientific article; zbMATH DE number 3473265 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 544186 (Why is no real title available?)
- scientific article; zbMATH DE number 3793772 (Why is no real title available?)
- scientific article; zbMATH DE number 3390139 (Why is no real title available?)
- Computational Complexity: On the Geometry of Polynomials and a Theory of Cost: II
- A Fast Parametric Maximum Flow Algorithm and Applications
- A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
- A cut-based algorithm for the nonlinear dual of the minimum cost network flow problem
- A new approach to the maximum-flow problem
- A nonlinear knapsack problem
- A parametric algorithm for convex cost network flow and related problems
- A polynomial algorithm for an integer quadratic non-separable transportation problem
- A polynomial algorithm for minimum quadratic cost flow problems
- A simplex algorithm for piecewise-linear programming. II: Finiteness, feasibility and degeneracy
- A solvable case of quadratic 0-1 programming
- A strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables
- A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks
- A strongly polynomial minimum cost circulation algorithm
- A theorem on flows in networks
- A unified approach to polynomially solvable cases of integer ``non-separable quadratic optimization
- About strongly polynomial time algorithms for quadratic optimization over submodular constraints
- An O(n) algorithm for quadratic knapsack problems
- An efficient algorithm for image segmentation, Markov random fields and related problems
- Complexity and algorithms for convex network optimization and other nonlinear problems
- Computationally Related Problems
- Convex separable optimization is not much harder than linear optimization
- Efficient Algorithms for the Inverse Spanning-Tree Problem
- Efficient algorithms for minimum-cost flow problems with piecewise-linear convex costs
- Fast Approximation Algorithms for Knapsack Problems
- Interior path following primal-dual algorithms. II: Convex quadratic programming
- Inverse Optimization
- Linear time algorithms for some separable quadratic programming problems
- Lower Bounds for Computations with the Floor Operation
- Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems
- Matrix scaling by network flow
- Maximal Closure of a Graph and Applications to Combinatorial Problems
- Minimizing a Convex Cost Closure Set
- Minimum concave-cost network flow problems: Applications, complexity, and algorithms
- Network Optimization Problems: Algorithms, Applications and Complexity
- Network flows. Theory, algorithms, and applications.
- On Hochbaum's Proximity-Scaling Algorithm for the General Resource Allocation Problem
- On an instance of the inverse shortest paths problem
- On the Complexity of the Production-Transportation Problem
- On the use of an inverse shortest paths algorithm for recovering linearly correlated costs
- On the worst-case arithmetic complexity of approximating zeros of polynomials
- Optimal Flows in Networks with Multiple Sources and Sinks, with Applications to Oil and Gas Lease Investment Programs
- Parametric flows, weighted means of cuts, and fractional combinatorial optimization
- Polynomial Methods for Separable Convex Optimization in Unimodular Linear Spaces with Applications
- Send-and-Split Method for Minimum-Concave-Cost Network Flows
- Solving integer minimum cost flows with separable convex cost objective polynomially
- Solving the convex cost integer dual network flow problem
- Some proximity and sensitivity results in quadratic integer programming
- Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources
- The Greedy Procedure for Resource Allocation Problems: Necessary and Sufficient Conditions for Optimality
- The complexity of selection and ranking in X+Y and matrices with sorted columns
- The empirical performance of a polynomial algorithm for constrained nonlinear optimization
- The minimum concave cost network flow problem with fixed numbers of sources and nonlinear arc costs
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
- Time bounds for selection
- Unimodular functions
Cited in
(35)- A polynomial-time descent method for separable convex optimization problems with linear constraints
- scientific article; zbMATH DE number 846225 (Why is no real title available?)
- Optimization algorithms for a class of nonlinear programming problems
- Decreasing minimization on base-polyhedra: relation between discrete and continuous cases
- Complexity of a class of nonlinear combinatorial problems related to their linear counterparts
- The complexity of optimization problems
- Scaling, proximity, and optimization of integrally convex functions
- Convex separable optimization is not much harder than linear optimization
- Complexity, exactness, and rationality in polynomial optimization
- Complexity, exactness, and rationality in polynomial optimization
- Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems
- A faster algorithm solving a generalization of isotonic median regression and a class of fused Lasso problems
- Discrete midpoint convexity
- Selfish splittable flows and NP-completeness
- Network flow optimization with minimum quantities
- Approximation schemes for non-separable non-linear Boolean programming problems under nested knapsack constraints
- Ameso optimization: a relaxation of discrete midpoint convexity
- The complexity of approximating a nonlinear program
- Mean‐standard deviation model for minimum cost flow problem
- Constrained state estimation for stochastic jump systems: moving horizon approach
- A faster algorithm for the resource allocation problem with convex cost functions
- scientific article; zbMATH DE number 501506 (Why is no real title available?)
- Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications
- Complexity results for some global optimization problems
- Resource allocation problems with expensive function evaluations
- A strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
- Algorithmic problems of nontransitive (SSB) utilities
- Complexity and algorithms for convex network optimization and other nonlinear problems
- Nonlinear phenomena in spaces of algorithms
- Decreasing minimization on M-convex sets: background and structures
- A heuristic method for the supplier selection and order quantity allocation problem
- scientific article; zbMATH DE number 6832021 (Why is no real title available?)
- A complex-valued gradient flow for the entangled bipartite low rank approximation
- Optimal procurement and production planning for multi-product multi-stage production under yield uncertainty
- Decreasing minimization on M-convex sets: algorithms and applications
This page was built for publication: Complexity and algorithms for nonlinear optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2480263)
