Resource allocation problems - algorithmic approaches

No abstract is available for this paper.

• Publication year

  1988

• Venue

  MIT Press series in the foundations of computing

• Publication date

  1988-03-25

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1057/jors.1989.116
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• No references are available for this paper.

• Full characterization of core for nonlinear optimization games

  2026cites this paper
• The Tragedy of Chain Commons

  2026cites this paper
• Greedy Budget Allocation for Optimizing the Performance of Water Distribution Systems under Intermittent Supply Conditions

  2025cites this paper
• Steepest Descent Algorithm for M-convex Function Minimization Using Long Step Length

  2025cites this paper
• Optimal Allocations under Strongly Pigou-Dalton Criteria: Hidden Layer Structure & Efficient Combinatorial Approach

  2025cites this paper
• Prediction-Based Selective Negotiation for Refining Multi-Agent Resource Allocation

  2025cites this paper
• Strategic Placement of Access Points for Maximizing Wi-Fi Quality

  2025cites this paper
• Dual Reinforcement Learning Synergy in Resource Allocation: Emergence of Self-Organized Momentum Strategy

  2025cites this paper
• Multiobjective Mixed-Integer Quadratic Models: A Study on Mathematical Programming and Evolutionary Computation

  2025cites this paper
• Multi-agent reinforcement learning for resources allocation optimization: a survey

  2025cites this paper
• Distributed Stochastic Extremum Seeking for Resource Allocation: A Lie Bracket Based Approach

  2025cites this paper
• Think Smarter not Harder: Adaptive Reasoning with Inference Aware Optimization

  2025cites this paper
• Solving Multi-Objective Resource Allocation Problem Using a Novel Optimization Approach: Genetic Algorithm with Hybrid Mutation

  2025cites this paper
• A Probabilistic Optimization Approach to the Equitable Controller Location Problem

  2025cites this paper
• Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency

  2024cites this paper
• Competitive Resource Allocation Among Urban Congestion Areas in a Modern Big City

  2024cites this paper
• Addressing Unboundedness in Quadratically-Constrained Mixed-Integer Problems

  2024cites this paper
• The inexact power augmented Lagrangian method for constrained nonconvex optimization

  2024cites this paper
• Learning the Efficient Frontier

  2023cites this paper
• On Tractable Convex Relaxations of Standard Quadratic Optimization Problems under Sparsity Constraints

  2023cites this paper
• Distributed Adaptive Resource Allocation: An Uncertain Saddle-Point Dynamics Viewpoint

  2023cites this paper
• Resilience of Networks to Spreading Computer Viruses: Optimal Anti-Virus Deployment

  2023cites this paper
• The Equitable Controller Placement Problem

  2023cites this paper
• Remembering to Be Fair: On Non-Markovian Fairness in Sequential Decision Making (Preliminary Report)

  2023cites this paper
• Symmetric Separable Convex Resource Allocation Problems with Structured Disjoint Interval Bound Constraints

  2023cites this paper
• Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case

  2023cites this paper
• Remembering to Be Fair: Non-Markovian Fairness in Sequential Decision Making

  2023cites this paper
• Sequential Quadratic Optimization for Stochastic Optimization with Deterministic Nonlinear Inequality and Equality Constraints

  2023cites this paper
• Convexification for a Class of Global Optimization Problems with C1,1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^

  2023cites this paper
• Asynchronous Algorithms for Distributed Consensus-Based Optimization and Distributed Resource Allocation over Random Networks

  2022cites this paper
• Resource allocation in open multi-agent systems: an online optimization analysis

  2022cites this paper
• Random Coordinate Descent for Resource Allocation in Open Multiagent Systems

  2022cites this paper
• A Distributed Second-Order Gradient Continuous-Time Algorithm for Resource Allocation

  2022cites this paper
• Distributed Event-Triggered Algorithm Designs for Resource Allocation Problems via a Universal Scalar Function-Based Analysis

  2022cites this paper
• Randomized difference-based gradient-free algorithm for distributed resource allocation

  2022cites this paper
• Decreasing minimization on base-polyhedra: relation between discrete and continuous cases

  2022influential citation
• An Adaptive Continuous-Time Algorithm for Nonsmooth Convex Resource Allocation Optimization

  2022cites this paper
• Geodesic property of greedy algorithms for optimization problems on jump systems and delta-matroids

  2022cites this paper
• Differentially Private Linear Optimization for Multi-Party Resource Sharing

  2021cites this paper
• Boltzmann-Based Distributed Control Method: An Evolutionary Approach using Neighboring Population Constraints

  2021cites this paper
• Reciprocity of Algorithms Solving Distributed Consensus-Based Optimization and Distributed Resource Allocation

  2021cites this paper
• A study on sequential minimal optimization methods for standard quadratic problems

  2021cites this paper
• Distributed Q-Learning Algorithm for Dynamic Resource Allocation With Unknown Objective Functions and Application to Microgrid

  2021cites this paper
• Game-theoretical model for the sustainable use of thermal water resources: the case of Ischia volcanic Island (Italy)

  2021cites this paper
• Local Linear Convergence of the Alternating Direction Method of Multipliers for Nonconvex Separable Optimization Problems

  2021cites this paper
• Fairness over time in dynamic resource allocation with an application in healthcare

  2021cites this paper
• SUPPLY CHAIN REDESIGN FOR NEW PRODUCT DEVELOPMENT WITH DUAL-PRODUCT ROLLOVER STRATEGY (CASE STUDY

  2021cites this paper
• Optimal periodic resource allocation in reactive dynamical systems: Application to microalgal production

  2021cites this paper
• Boltzmann Distributed Replicator Dynamics: Population Games in a Microgrid Context

  2021cites this paper
• A New Combinatorial Algorithm for Separable Convex Resource Allocation with Nested Bound Constraints

  2021influential citation
• Safe Online Convex Optimization with Unknown Linear Safety Constraints

  2021cites this paper
• Fast Algorithms for L ∞ -Constrained S-Rectangular Robust MDPs

  2021cites this paper
• Differential Privacy in Multi-Party Resource Sharing

  2021cites this paper
• Fairness criteria for allocating scarce resources

  2020cites this paper
• Boltzmann-Based Distributed Replicator Dynamics: A Smart Grid Application

  2020cites this paper
• A Low Complexity Algorithm with O ( √ T ) Regret and O (1) Constraint Violations for Online Convex Optimization with Long Term Constraints

  2020cites this paper
• On a Reduction for a Class of Resource Allocation Problems

  2020influential citation
• A Class of Convex Quadratic Nonseparable Resource Allocation Problems with Generalized Bound Constraints

  2020influential citation
• Decreasing minimization on M-convex sets: algorithms and applications

  2020cites this paper
• Adversarial Bandits Policy for Crawling Commercial Web Content

  2020cites this paper
• Energy Efficiency and User Capacity Optimization of Cognitive MIMO Systems Via the SCMA-Based Nonorthogonal Time Slot Allocation

  2020cites this paper
• Decreasing minimization on M-convex sets: background and structures

  2020cites this paper
• Voltage/Var Control for Hybrid Distribution Networks Using Decomposition-Based Multiobjective Evolutionary Algorithm

  2020cites this paper
• Distributed algorithm design for optimal resource allocation problems via incremental passivity theory

  2020cites this paper
• A fast algorithm for quadratic resource allocation problems with nested constraints

  2020cites this paper
• An Adaptive Resource Allocation Model With Anti-Jamming in IoT Network

  2019cites this paper
• Title An efficient algorithm for the evacuation problem in a certainclass of networks with uniform path-lengths

  2019cites this paper
• SEPARABLE CONVEX RESOURCE ALLOCATION PROBLEM WITH L1-DISTANCE CONSTRAINT

  2019cites this paper
• Rethinking the D'Hondt method

  2019cites this paper
• A Structure-Tensor Approach to Integer Matrix Completion with Applications to Differentiated Energy Services

  2019cites this paper
• Heuristic method for robust optimization model for green closed-loop supply chain network design of perishable goods

  2019cites this paper
• Energy-Efficient Design in Cognitive MIMO Systems

  2019cites this paper
• General inertial proximal gradient method for a class of nonconvex nonsmooth optimization problems

  2019cites this paper
• Performance analysis of optical switches

  2019influential citation
• Minimum variance allocation among constrained intervals

  2019cites this paper
• On sparsity of the solution to a random quadratic optimization problem

  2019cites this paper
• Proportional and maxmin fairness for the sensor location problem with chance constraints

  2019cites this paper
• Distributed inexact dual consensus ADMM for network resource allocation

  2019cites this paper
• Fair Integral Network Flows

  2019cites this paper
• A new branch-and-bound algorithm for standard quadratic programming problems

  2019cites this paper
• Staying up to Date with Online Content Changes Using Reinforcement Learning for Scheduling

  2019cites this paper
• Enhanced ensemble-based object detection in medical image analysis

  2018cites this paper
• Strong Duality in Non-convex Optimization and Related Properties dualidad fuerte en optimización no convexa y propiedades afines

  2018cites this paper
• UNDERSTANDING CAPACITY IN THE HUMAN AND THE MACHINE

  2018cites this paper
• On sparsity of the solution to a random quadratic optimization problem

  2018cites this paper
• Hadamard Coding for Supervised Discrete Hashing

  2018cites this paper
• QoS-Aware Utility-Based Resource Allocation in Mixed-Traffic Multi-User OFDM Systems

  2018cites this paper
• Distributed Continuous-time Resource Allocation with Time-varying Resources under Quadratic Cost Functions

  2018cites this paper
• Scaling, proximity, and optimization of integrally convex functions

  2018cites this paper
• Title An Efficient Algorithm for the Evacuation Problem in Dynamic Network Flows with Uniform Arc Capacity and its Extension(Theory of Modeling and Optimization)

  2018cites this paper
• Resource Allocation for Real-Time Tasks in High Performance Distributed Computing Systems

  2018cites this paper
• A fast exact algorithm for discrete resource allocation with nested constraints

  2018cites this paper
• Resource Allocation in Multimedia Systems

  2018cites this paper
• Title Proximity Theorems of Discrete Convex Functions

  2018cites this paper
• Alternative passive maps in the Brayton-Moser framework: Implications on control and optimization

  2018cites this paper
• An Inverse Assignment Problem(Optimization Theory in

  2018cites this paper
• Discrete Decreasing Minimization, Part II: Views from Discrete Convex Analysis

  2018influential citation
• Discrete Decreasing Minimization, Part I: Base-polyhedra with Applications in Network Optimization

  2018cites this paper
• M-Convex Function Minimization Under L1-Distance Constraint and Its Application to Dock Reallocation in Bike-Sharing System

  2018cites this paper
• Evolutionary sensor allocation for the Space Surveillance Network

  2018cites this paper