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

No abstract is available for this paper.

• Publication year

  1986

• Venue

  Operational Research

• Publication date

  1986-12-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1287/opre.34.6.909
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

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

  1986cited by this paper
• The Partial Order of a Polymatroid Extreme Point

  1985influential reference
• Total Dual Integrality from Directed Graphs, Crossing Families, and Sub- and Supermodular Functions

  1984cited by this paper
• Testing membership in matroid polyhedra

  1984cited by this paper
• Adjacency on polymatroids

  1984cited by this paper
• Solution techniques for some allocation problems

  1983cited by this paper
• Activity selection games and the minimum-cut problem

  1983cited by this paper
• Resource Allocation with Tree Constraints

  1983cited by this paper
• The NP-Completeness Column: An Ongoing Guide

  1982cited by this paper
• Preemptive Scheduling with Release Times, Deadlines, and Due Times

  1982cited by this paper
• The Complexity of Selection and Ranking in X+Y and Matrices with Sorted Columns

  1982cited by this paper
• Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data

  1982cited by this paper
• Scheduling Uniform Machines with Release Times, Deadlines and Due Times

  1982cited by this paper
• Submodular functions and convexity

  1982cited by this paper
• An Algorithm for Submodular Functions on Graphs

  1982cited by this paper
• Computing Maximal "Polymatroidal" Network Flows

  1982cited by this paper
• Network Flows in Trees and Knapsack Problems with Nested Constraints

  1982cited by this paper
• The ellipsoid method and its consequences in combinatorial optimization

  1981cited by this paper
• Efficient Algorithms for a Selection Problem with Nested Constraints and Its Application to a Production-Sales Planning Model

  1980cited by this paper
• Analysis and Synthesis of Computer Systems

  1980cited by this paper
• Simple Ranking Methods for Allocation of One Resource

  1980cited by this paper
• Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector

  1980cited by this paper
• The Knapsack Sharing Problem

  1979cited by this paper
• The Sharing Problem

  1979cited by this paper
• A Fast Selection Algorithm and the Problem of Optimum Distribution of Effort

  1979cited by this paper
• A Polynomial Time Algorithm for the Resource Allocation Problem with a Convex Objective Function

  1979cited by this paper
• A Greedy Heuristic for the Set-Covering Problem

  1979cited by this paper
• Minimizing a Submodular Function on a Lattice

  1978cited by this paper
• A Min-Max Relation for Submodular Functions on Graphs

  1977cited by this paper
• On Shih's Incremental Method in Resource Allocations

  1977cited by this paper
• On Incremental Analysis in Resource Allocations

  1976cited by this paper
• On an Algorithm Proposed by Shih

  1976influential reference
• Marginal Analysis Revisited

  1976cited by this paper
• The Optimality of an Incremental Solution of a Problem Related to Distribution of Effort

  1975cited by this paper
• A New Application of Incremental Analysis in Resource Allocations

  1974cited by this paper
• Optimal flows in networks with multiple sources and sinks

  1974cited by this paper
• A greedy algorithm for solving a certain class of linear programmes

  1973influential reference
• NECESSARY AND SUFFICIENT CONDITIONS FOR OPTIMALITY

  1972cited by this paper
• Discrete Optimization Via Marginal Analysis

  1966cited by this paper
• Production Planning with Convex Costs: A Parametric Study

  1964cited by this paper
• Greedy Heuristics for Integer Programming with Non-negative Data

  year unknowncited by this paper

• Generative AI-Enabled Forecasting and Green Supply Chain Sustainability Assessment: Evidence from China's Palm Oil Trade with ASEAN

  2026cites this paper
• Personalized Cloud Gaming: Multi-Objective Optimization for Resource Utilization and Video Encoding

  2025cites this paper
• Optimal Online EV Charging with Discrete Rates and Phase Unbalance Constraints

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

  2025cites this paper
• Discrete Effort Distribution via Regret-Enabled Greedy Algorithm

  2025cites this paper
• Performance modelling and optimal stage assignment for multistage P4 switches

  2025cites this paper
• CarbonFlex: Enabling Carbon-aware Provisioning and Scheduling for Cloud Clusters

  2025cites this paper
• ABoN: Adaptive Best-of-N Alignment

  2025cites this paper
• CarbonScaler: Leveraging Cloud Workload Elasticity for Optimizing Carbon-Efficiency

  2024cites this paper
• Deep reinforcement learning based resource allocation in edge-cloud gaming

  2024cites this paper
• Optimal Policies and Heuristics to Match Supply with Demand for Online Retailing

  2024cites this paper
• CarbonScaler: Leveraging Cloud Workload Elasticity for Optimizing Carbon-Efficiency

  2023cites this paper
• Data-driven hospitals staff and resources allocation using agent-based simulation and deep reinforcement learning

  2023cites this paper
• Uplink Scheduling for MIMO-OFDMA Systems with Rate Constraints by Deep Learning

  2023cites this paper
• Improving Scalability, Sustainability and Availability via Workload Distribution in Edge-Cloud Gaming

  2022influential citation
• Scalable Approximately Optimal Policies for Multi-Item Stochastic Inventory Problems

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

  2022cites this paper
• Minimizing Play Request Rejection through Workload Splitting in Edge-Cloud Gaming

  2021cites this paper
• Advances in CRAN Performance Optimization

  2021cites this paper
• Joint optimization of user association and resource allocation in cache-enabled terrestrial-satellite integrating network

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

  2021influential citation
• Revenue management and resource allocation for communication satellite operators

  2021cites this paper
• Graph neural network-based resource allocation strategies for multi-object spectroscopy

  2021cites this paper
• Replacement of PILC/PICAS Joints Using Dynamic Programming for Optimization and Weibull Model for Reliability Assessment

  2021cites this paper
• User Scheduling for Uplink OFDMA Systems by Deep Learning

  2021cites this paper
• The nestedness property of the convex ordered median location problem on a tree

  2020cites this paper
• Rendering Server Allocation for MMORPG Players in Cloud Gaming

  2020influential citation
• Adaptive Modulationsverfahren für die schmalbandige Powerline-Kommunikation in Niederspannungsnetzen

  2020cites this paper
• Scalable Design and Dimensioning of Fog-Computing Infrastructure to Support Latency-Sensitive IoT Applications

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

  2020cites this paper
• The effect of cancelled appointments on outpatient clinic operations

  2020cites this paper
• Revenue Management for Communication Satellite Operators - Opportunities and Challenges

  2020cites this paper
• Decreasing minimization on M-convex sets: algorithms and applications

  2020cites this paper
• GPU-based Concurrent Multi-UAVs Path Flow Analysis using K-MST Algorithm

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

  2019cites this paper
• Remarks on Resource Allocation

  2019cites this paper
• MWSR over an Uplink Gaussian Channel with Box Constraints: A Polymatroidal Approach

  2019cites this paper
• Two‐echelon distribution systems with random demands and storage constraints

  2018cites this paper
• Greenput: A Power-Saving Algorithm That Achieves Maximum Throughput in Wireless Networks

  2018cites this paper
• Theory of Principal Partitions Revisited

  2018cites this paper
• Algorithms for separable convex optimization with linear ascending constraints

  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
• Separable Convex Optimization with Nested Lower and Upper Constraints

  2017cites this paper
• Costly Inspection and Money Burning in Internal Capital Markets

  2017cites this paper
• A greedy algorithm for solving ordinary transportation problem with capacity constraints

  2017cites this paper
• A Survey of Algorithms for Separable Convex Optimization with Linear Ascending Constraints

  2016influential citation
• Robust planning of electric vehicle charging

  2016cites this paper
• Content Placement and Service Scheduling in Femtocell Caching Networks

  2016influential citation
• Applied Inventory Management: New Approaches to Age-Old Problems

  2016cites this paper
• Sensitivity Analysis for Convex Separable Optimization over Integral Polymatroids

  2016cites this paper
• On lexicographic approximations of integer programs

  2016cites this paper
• Stock rationing under a profit satisficing objective

  2016cites this paper
• Some specially structured assemble-to-order systems

  2016cites this paper
• Lexicographically optimal integer points: structural properties and complexity

  2016cites this paper
• Mobile Nodes Scheduling in MANETs for Resource Assignment : from Hospital Assignment to Energy Charging

  2016cites this paper
• Combinatorial Resource Allocation Using Submodularity of Waterfilling

  2016cites this paper
• Totally Unimodular Congestion Games

  2015cites this paper
• Profit Improvement in Wireless Video Broadcasting System: A Marginal Principle Approach

  2015cites this paper
• A faster algorithm for the resource allocation problem with convex cost functions

  2015cites this paper
• Distributed precoding and user selection in MIMO interfering networks

  2015cites this paper
• Recurring Query Processing on Big Data

  2015cites this paper
• Overhead-aware distributed CSI selection in the MIMO interference channel

  2015cites this paper
• HAEP: Hospital Assignment for Emergency Patients in a Big City

  2015cites this paper
• Comparison between production controls in multi-stage multi-product manufacturing environments: two case studies

  2014cites this paper
• Energy and Spectrum Efficient Wireless Network Design: Acronyms

  2014cites this paper
• The dynamic fleet management problem with uncertain demand and customer chosen service level

  2014influential citation
• A Decomposition Algorithm for Nested Resource Allocation Problems

  2014cites this paper
• WiVCoRA: Wigner–Ville Cognitive Radio Access for Secondary Nodes

  2014cites this paper
• Energy-Efficient Cooperative Sensing Scheduling for Multi-Band Cognitive Radio Networks

  2013cites this paper
• Supply Chain Management Under Simultaneous Supply and Demand Risks

  2012cites this paper
• Modeling and Measuring Performance of Data Dissemination in Opportunistic Networks

  2012cites this paper
• Polymatroid Optimization, Submodularity, and Joint Replenishment Games

  2012cites this paper
• Power Allocation for Multiband Coded OFDM Systems with Limited Feedback

  2011cites this paper
• Freeway Service Patrol Deployment Planning for Incident Management and Congestion Mitigation

  2011cites this paper
• Dynamic Resource Allocation and Active Predictive Models for Enterprise Applications

  2011cites this paper
• Revenue maximization using product bundling.

  2011cites this paper
• An Auxiliary Function Method for Global Minimization in Integer Programming

  2011cites this paper
• A critical review of discrete filled function methods in solving nonlinear discrete optimization problems

  2010cites this paper
• Neighbor Systems and the Greedy Algorithm : Extended Abstract (Combinatorial Optimization and Discrete Algorithms)

  2010cites this paper
• Optimal Channel Choice for Collaborative Ad-Hoc Dissemination

  2010cites this paper
• Predictive and Dynamic Resource Allocation for Enterprise Applications

  2010cites this paper
• Resource Allocation in Cellular Networks with Coexisting Femtocells and Macrocells

  2010cites this paper
• Neighbor Systems and the Greedy Algorithm

  2010influential citation
• Global algorithms for nonlinear discrete optimization and discrete-valued optimal control problems

  2009cites this paper
• Complexity of Degeneracy

  2009cites this paper
• The age of gossip: spatial mean field regime

  2009cites this paper
• Linear Optimization over a Polymatroid with Side Constraints - Scheduling Queues and Minimizing Submodular Functions

  2008cites this paper
• Polyhedral Approaches to Machine Scheduling

  2008cites this paper
• Selecting a Portfolio of Suppliers Under Demand and Supply Risks

  2008cites this paper
• Diplomarbeit Channel Adaptive OFDM Systems with Quantized Feedback

  2008cites this paper
• Marginal Productivity Indices and Linear Programming Relaxations for Dynamic Resource Allocation in Queueing Systems

  2008cites this paper
• THE JOINT REPLENISHMENT PROBLEM WITH TIME-VARYING COSTS AND DEMANDS : EFFICIENT , ASYMPTOTIC AND E-OPTIMAL SOLUTIONS AWI FEDERGRUEN

  2008cites this paper
• Theory of Principal Partitions Revisited

  2008cites this paper
• Achievable Rate Region for Wireless Systems with Time Varying Channels

  2007cites this paper
• Complexity and algorithms for nonlinear optimization problems

  2007cites this paper
• Pricing and Manufacturing Decisions When Demand Is a Function of Prices in Multiple Periods

  2007cites this paper
• Computação n ° 19 / 07 A Polite Policy for Revisiting Web Pages

  2007cites this paper
• A Polite Policy for Revisiting Web Pages

  2007cites this paper
• Algorithmic and analytic framework for optimization ofmulti-user performance in wireless networks with interference

  2007cites this paper