A New Combinatorial Algorithm for Separable Convex Resource Allocation with Nested Bound Constraints (Q5085487): Difference between revisions

Latest revision as of 15:52, 30 December 2024

scientific article; zbMATH DE number 7548833

Language	Label	Description	Also known as
English	A New Combinatorial Algorithm for Separable Convex Resource Allocation with Nested Bound Constraints	scientific article; zbMATH DE number 7548833

Statements

instance of

scholarly article

0 references

title

A New Combinatorial Algorithm for Separable Convex Resource Allocation with Nested Bound Constraints (English)

0 references

0 references

0 references

0 references

INFORMS Journal on Computing

0 references

publication date

27 June 2022

0 references

zbMATH Keywords

resource allocation

0 references

constraint relaxation

0 references

divide and conquer

0 references

polynomial-time algorithms

0 references

mixed integer convex optimization

0 references

describes a project that uses

Gurobi

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1287/ijoc.2020.1006

0 references

cites work

TECHNICAL NOTE—Solving Linear Cost Dynamic Lot-Sizing Problems in O(n log n) Time

0 references

An O(n) algorithm for quadratic knapsack problems

0 references

Support Vector Ordinal Regression

0 references

Q3651735

0 references

A branch and bound algorithm for solving the multiple-choice knapsack problem

0 references

The Greedy Procedure for Resource Allocation Problems: Necessary and Sufficient Conditions for Optimality

0 references

Optimal Flows in Networks with Multiple Sources and Sinks, with Applications to Oil and Gas Lease Investment Programs

0 references

PERT and crashing revisited: Mathematical generalizations

0 references

The complexity of selection and ranking in X+Y and matrices with sorted columns

0 references

A Joint Vehicle Routing and Speed Optimization Problem

0 references

A Fast Selection Algorithm and the Problem of Optimum Distribution of Effort

0 references

Two algorithms for maximizing a separable concave function over a polymatroid feasible region

0 references

An Outer-Inner Approximation for Separable Mixed-Integer Nonlinear Programs

0 references

Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems

0 references

Q4286721

0 references

The Optimum Distribution of Effort

0 references

A matheuristic approach for the pollution-routing problem

0 references

Reformulations for utilizing separability when solving convex MINLP problems

0 references

On the Two Different Aspects of the Representative Method: The Method of Stratified Sampling and the Method of Purposive Selection

0 references

A survey on the continuous nonlinear resource allocation problem

0 references

Algorithms for the continuous nonlinear resource allocation problem -- new implementations and numerical studies

0 references

Q4235027

0 references

Resource allocation problems in decentralized energy management

0 references

A Decomposition Algorithm for Nested Resource Allocation Problems

0 references

Identifiers

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

10.1287/IJOC.2020.1006

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5085487

@@ Property / DOI @@
-.1287/ijoc.2020.1006
@@ Property / DOI: 10.1287/ijoc.2020.1006 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1287/ijoc.2020.1006
+Normal rank
@@ Property / OpenAlex ID @@
+W3118849442
@@ Property / OpenAlex ID: W3118849442 / rank @@
+Normal rank
@@ Property / cites work @@
+TECHNICAL NOTE—Solving Linear Cost Dynamic Lot-Sizing Problems in <i>O</i>(<i>n</i> log <i>n</i>) Time
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for quadratic knapsack problems
@@ Property / cites work: An O(n) algorithm for quadratic knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+Support Vector Ordinal Regression
@@ Property / cites work: Support Vector Ordinal Regression / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for solving the multiple-choice knapsack problem
+Normal rank
@@ Property / cites work @@
+The Greedy Procedure for Resource Allocation Problems: Necessary and Sufficient Conditions for Optimality
+Normal rank
@@ Property / cites work @@
+Optimal Flows in Networks with Multiple Sources and Sinks, with Applications to Oil and Gas Lease Investment Programs
+Normal rank
@@ Property / cites work @@
+PERT and crashing revisited: Mathematical generalizations
+Normal rank
@@ Property / cites work @@
+The complexity of selection and ranking in X+Y and matrices with sorted columns
+Normal rank
@@ Property / cites work @@
+A Joint Vehicle Routing and Speed Optimization Problem
+Normal rank
@@ Property / cites work @@
+A Fast Selection Algorithm and the Problem of Optimum Distribution of Effort
+Normal rank
@@ Property / cites work @@
+Two algorithms for maximizing a separable concave function over a polymatroid feasible region
+Normal rank
@@ Property / cites work @@
+An Outer-Inner Approximation for Separable Mixed-Integer Nonlinear Programs
+Normal rank
@@ Property / cites work @@
+Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems
+Normal rank
@@ Property / cites work @@
+Q4286721
@@ Property / cites work: Q4286721 / rank @@
+Normal rank
@@ Property / cites work @@
+The Optimum Distribution of Effort
@@ Property / cites work: The Optimum Distribution of Effort / rank @@
+Normal rank
@@ Property / cites work @@
+A matheuristic approach for the pollution-routing problem
+Normal rank
@@ Property / cites work @@
+Reformulations for utilizing separability when solving convex MINLP problems
+Normal rank
@@ Property / cites work @@
+On the Two Different Aspects of the Representative Method: The Method of Stratified Sampling and the Method of Purposive Selection
+Normal rank
@@ Property / cites work @@
+A survey on the continuous nonlinear resource allocation problem
+Normal rank
@@ Property / cites work @@
+Algorithms for the continuous nonlinear resource allocation problem -- new implementations and numerical studies
+Normal rank
@@ Property / cites work @@
+Q4235027
@@ Property / cites work: Q4235027 / rank @@
+Normal rank
@@ Property / cites work @@
+Resource allocation problems in decentralized energy management
+Normal rank
@@ Property / cites work @@
+A Decomposition Algorithm for Nested Resource Allocation Problems
+Normal rank
@@ Property / DOI @@
+.1287/IJOC.2020.1006
@@ Property / DOI: 10.1287/IJOC.2020.1006 / rank @@
+Normal rank