Discrete Optimization Via Marginal Analysis

Bennett Fox
Bennett Fox
The RAND Corporation
Search for more papers by this author

The RAND Corporation

Published Online:1 Nov 1966https://doi.org/10.1287/mnsc.13.3.210

Abstract

Discrete optimization subject to one constraint is attacked by Lagrangian analysis. Incremental allocation schemes are given that generate undominated allocations. In an important special case, the complete family of undominated allocations is generated.

Cited by
- Discrete Effort Distribution via Regret-Enabled Greedy Algorithm
  1 August 2025
- ESC-MVQ: End-to-End Semantic Communication With Multi-Codebook Vector Quantization
  IEEE Transactions on Wireless Communications, Vol. 25
- Importance-Aware Semantic Communication in MIMO-OFDM Systems Using Vision Transformer
  IEEE Transactions on Wireless Communications, Vol. 25
- A Comprehensive Review on Hyperspectral Image Lossless Compression Algorithms
  8 December 2025 | Remote Sensing, Vol. 17, No. 24
- End-to-end training and adaptive transmission for OFDM-based semantic communication
  ICT Express, Vol. 11, No. 5
- Vision Transformer-Based Semantic Communications With Importance-Aware Quantization
  IEEE Internet of Things Journal, Vol. 12, No. 17
- Vision Transformer-Aided Importance-Aware Quantization for Digital Semantic Communications
- Energy-Aware Thread Assignment and Resource Allocation in Multi-Server Systems
- FDD Massive MIMO: How to Optimally Combine UL Pilot and Limited DL CSI Feedback?
  IEEE Transactions on Wireless Communications, Vol. 24, No. 2
- Resource Allocation Problems
  15 November 2024
- Adding servers to reinforce facilities in a spatially distributed queueing system
  Computers & Operations Research, Vol. 173
- FDD Massive MIMO: How to Optimally Combine UL Pilot and Limited DL CSI Feedback?
- ‘It's Down to Hard Work, Lonely Work, Long, Long Hours, and You Have to be Able to Sacrifice’: Removing the Veil of the Gender-Neutral Organisation
  9 September 2024 | Gender Issues, Vol. 41, No. 4
- A Rocket Engine Retrofit Design Allowing Orbital and Space Traveling Capabilities
- The potential of patient-based nurse staffing – a queuing theory application in the neonatal intensive care setting
  30 January 2024 | Health Care Management Science, Vol. 27, No. 2
- Latitude-Adaptive Integer Bit Allocation for Quantization of Omnidirectional Images
  23 February 2024 | Applied Sciences, Vol. 14, No. 5
- Forty years of color quantization: a modern, algorithmic survey
  27 April 2023 | Artificial Intelligence Review, Vol. 56, No. 12
- A stochastic game framework for patrolling a border
  European Journal of Operational Research, Vol. 311, No. 3
- Fleet sizing and charger allocation in electric vehicle sharing systems
  IFAC Journal of Systems and Control, Vol. 22
- Utility Optimal Thread Assignment and Resource Allocation in Multi-Server Systems
  IEEE/ACM Transactions on Networking, Vol. 30, No. 2
- Managing capacity for virtual and office appointments in chronic care
  24 March 2021 | Health Care Management Science, Vol. 24, No. 4
- How to Change a Running System—Controlling the Transition to Optimized Spare Parts Inventory Policies
  1 May 2021 | Production and Operations Management, Vol. 30, No. 5
- An optimal stocking problem to minimize the expected time to sellout
  Operations Research Letters, Vol. 49, No. 1
- Analysis and optimization of recruitment stocking problems
  11 October 2020 | Annals of Operations Research, Vol. 295, No. 2
- Capacity assignment in repair shops with high material uncertainty
  International Journal of Production Economics, Vol. 221
- Finding the modes of some multivariate discrete probability distributions: Application of the resource allocation problem
  Statistics & Probability Letters, Vol. 156
- Image‐independent optimal non‐negative integer bit allocation technique for the DCT‐based image transform coders
  1 January 2020 | IET Image Processing, Vol. 14, No. 1
- Joint repair sourcing and stocking policies for repairables using Erlang-A and Erlang-B queueing models
  6 May 2019 | IISE Transactions, Vol. 51, No. 10
- Improved Optimum Nonnegative Integer Bit Allocation Algorithm Using Fuzzy Domain Variance Estimation and Refinement for the Wavelet-Based Image Compression
  11 March 2019 | Circuits, Systems, and Signal Processing, Vol. 38, No. 8
- Optimal Learning for Urban Delivery Fleet Allocation
  Yixiao Huang,
  Lei Zhao,
  Warren B. Powell,
  Yue Tong,
  Ilya O. Ryzhov
  25 April 2019 | Transportation Science, Vol. 53, No. 3
- A Marginal Allocation Approach to Resource Management for a System of Multiclass Multiserver Queues Using Abandonment and CVaR QoS Measures
  15 March 2019
- Cost Sharing for Capacity Transfer in Cooperating Queueing Systems
  1 April 2018 | Production and Operations Management, Vol. 27, No. 4
- Optimal Resource Allocation Problems (ORAP) G(V ∗) in TND
  29 August 2018
- Generalized Water-filling for Source-aware Energy-efficient SRAMs
  IEEE Transactions on Communications, Vol. 24
- Three-Dimensional Adaptive Modulation and Coding for DDO-OFDM Transmission System
  IEEE Photonics Journal, Vol. 9, No. 2
- Capacity planning for long-term care networks
  22 August 2016 | IIE Transactions, Vol. 48, No. 12
- Dynamic Load Balancing for Ordered Data-Parallel Regions in Distributed Streaming Systems
  28 November 2016
- Analytical method for optimum non‐negative integer bit allocation
  1 October 2016 | IET Signal Processing, Vol. 10, No. 8
- Chapter 4 Game Theory Application for Power Control and Subcarrier Allocation in OFDMA Cellular Networks
  17 August 2016
- Utility Maximizing Thread Assignment and Resource Allocation
- On Divergence Measures and Static Index Pruning
  27 September 2015
- A faster algorithm for the resource allocation problem with convex cost functions
  Journal of Discrete Algorithms, Vol. 34
- Fast optimal nonconcave resource allocation
- Optimum nonnegative integer bit allocation for wavelet based signal compression and coding
  Information Sciences, Vol. 297
- Basic Multi-Item, Single-Location Inventory Model
- Condense Mixed Convexity and Optimization with an Application in Data Service Optimization
  6 January 2016
- Optimal Interval Division
  SSRN Electronic Journal, Vol. 5
- Switching Transport Modes to Meet Voluntary Carbon Emission Targets
  Kristel M. R. Hoen,
  Tarkan Tan,
  Jan C. Fransoo,
  Geert-Jan van Houtum
  19 September 2013 | Transportation Science, Vol. 48, No. 4
- Dynamic speed control of a machine tool with stochastic tool life: analysis and simulation
  21 March 2013 | Journal of Intelligent Manufacturing, Vol. 25, No. 5
- Improving Voting Systems through Service‐Operations Management
  1 July 2014 | Production and Operations Management, Vol. 23, No. 7
- System-oriented inventory models for spare parts
  Surveys in Operations Research and Management Science, Vol. 19, No. 1
- A Decision Problem of Hotels on Setting Online-Exclusive-Rooms in E-Commerce Age
  Journal of Service Science and Management, Vol. 07, No. 04
- Limited Feedback of Precoder and Bit Loading for MIMO Systems: A Joint Design
  IEEE Transactions on Signal Processing, Vol. 61, No. 23
- Newsvendor characterizations for one-warehouse multi-retailer inventory systems with discrete demand under the balance assumption
  1 April 2012 | Central European Journal of Operations Research, Vol. 21, No. 3
- The call for equity: simulation optimization models to minimize the range of waiting times
  IIE Transactions, Vol. 45, No. 7
- Parallel machine scheduling and common due window assignment with job independent earliness and tardiness costs
  Information Sciences, Vol. 224
- Redundancy Optimization for Critical Components in High-Availability Technical Systems
  Kurtuluş Barış Öner,
  Alan Scheller-Wolf,
  Geert-Jan van Houtum,
  8 February 2013 | Operations Research, Vol. 61, No. 1
- Resource Allocation Problems
  26 July 2013
- An Incremental Bit Allocation Strategy for Supervised Feature Discretization
- Constrained joint bit and power allocation for multicarrier systems
- Statistical Bit Allocation and Statistical Precoding for Correlated MIMO Channels With Decision Feedback
  IEEE Signal Processing Letters, Vol. 19, No. 11
- Statistical designs for transmission over correlated MIMO channels with linear receivers
- A Production–Inventory Model for a Push–Pull Manufacturing System with Capacity and Service Level Constraints
  1 July 2012 | Production and Operations Management, Vol. 21, No. 4
- A novel algorithm for joint bit and power loading for OFDM systems with unknown interference
- Delay Sensitive Communications over Cognitive Radio Networks
  IEEE Transactions on Wireless Communications, Vol. 11, No. 4
- Fast Precomputed Vector Quantization with Optimal Bit Allocation for Lossless Compression of Ultraspectral Sounder Data
  29 September 2011
- Adaptive bit allocation for OFDM cognitive radio systems with imperfect channel estimation
- Robustness Maximization of Parallel Multichannel Systems
  18 July 2012 | Journal of Electrical and Computer Engineering, Vol. 2012, No. 1
- Learning automata-based solutions to the optimal web polling problem modelled as a nonlinear fractional knapsack problem
  Engineering Applications of Artificial Intelligence, Vol. 24, No. 7
- Dominance rules in combinatorial optimization problems
  European Journal of Operational Research, Vol. 212, No. 3
- On the Duality of MIMO Transceiver Designs With Bit Allocation
  IEEE Transactions on Signal Processing, Vol. 59, No. 8
- An Invitation to Portfolio Decision Analysis
  29 June 2011
- Convexity and Optimization of Condense Discrete Functions
- DYNAMIC OPTIMAL BUDGET ALLOCATION FOR INTEGRATED MARKETING CONSIDERING PERSISTENCE
  20 November 2011 | International Journal of Information Technology & Decision Making, Vol. 09, No. 05
- Stochastic dynamic nursing service budgeting
  20 May 2009 | Annals of Operations Research, Vol. 178, No. 1
- Solving Stochastic Nonlinear Resource Allocation Problems Using a Hierarchy of Twofold Resource Allocation Automata
  IEEE Transactions on Computers, Vol. 59, No. 4
- FLEX: A Slot Allocation Scheduling Optimizer for MapReduce Workloads
- Fast Optimal Discrete Bit-Loading Algorithms for OFDM-Based Systems
- Simple Bit Allocation Algorithms with BER-Constraint for OFDM-Based Systems
- Erlang loss models for the static deployment of ambulances
  27 July 2008 | Health Care Management Science, Vol. 12, No. 1
- Learning Automata-Based Solutions to Stochastic Nonlinear Resource Allocation Problems
- A duality‐based relaxation and decomposition approach for inventory distribution systems
  25 August 2008 | Naval Research Logistics (NRL), Vol. 55, No. 7
- Optimal Bit and Power Allocation in Broadband Cognitive Radio System
- Allocation Models and Heuristics for the Outsourcing of Repairs for a Dynamic Warranty Population
  Li Ding,
  Kevin D. Glazebrook,
  Christopher Kirkbride,
  30 November 2007 | Management Science, Vol. 54, No. 3
- DSP implementation of a bit loading algorithm for adaptive wireless multicarrier transceivers
  17 May 2007 | Wireless Communications and Mobile Computing, Vol. 7, No. 9
- Multi-server, Finite Waiting Room, M/G/c/K Optimization Models
  18 January 2017 | INFOR: Information Systems and Operational Research, Vol. 45, No. 4
- Storage-Space Capacitated Inventory System with (r, Q) Policies
  Xiaobo Zhao,
  Fan Fan,
  Xiaoliang Liu,
  Jinxing Xie,
  1 October 2007 | Operations Research, Vol. 55, No. 5
- Signed power‐of‐two expression for multipliers of lifting wavelet for image compression
  28 March 2007 | Electronics and Communications in Japan (Part III: Fundamental Electronic Science), Vol. 90, No. 7
- Order optimisation in multi-location models with hub-and-spoke structure
  International Journal of Production Economics, Vol. 108, No. 1-2
- Dynamic Channel Allocation Scheme for Hybrid Cognitive Network
- Wordlength Optimization of Linear Time-Invariant Systems With Multiple Outputs Using Geometric Programming
  IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 54, No. 4
- Performance improvement of vector quantizer with reflection group for uniform distribution on hyperspace
  15 November 2006 | Electronics and Communications in Japan (Part III: Fundamental Electronic Science), Vol. 90, No. 3
- Design and Complexity Optimization of a New Digital IF for Software Radio Receivers With Prescribed Output Accuracy
  IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 54, No. 2
- Learning Automata-Based Solutions to the Nonlinear Fractional Knapsack Problem With Applications to Optimal Resource Allocation
  IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), Vol. 37, No. 1
- Recent advances in rate control for video coding
  Signal Processing: Image Communication, Vol. 22, No. 1
- A Methodology for Automatic Hardware Synthesis of Multiplier-less Digital Filters with Prescribed Output Accuracy
- SPC09-6: Band-Preference Dynamic Spectrum Management in a DSL Environment
- Quantization of Multiple Sources Using Nonnegative Integer Bit Allocation
  IEEE Transactions on Information Theory, Vol. 52, No. 11
- Optimum power allocation for parallel Gaussian channels with arbitrary input distributions
  IEEE Transactions on Information Theory, Vol. 52, No. 7
- Determining Optimal Polling Frequency Using a Learning Automata-based Solution to the Fractional Knapsack Problem
- Forward recursive scheme with improved marginal analysis heuristic for machine expansion scheduling in a new job shop
  Computers & Industrial Engineering, Vol. 50, No. 1-2
- Efficient rate control for JPEG-2000
  IEEE Transactions on Circuits and Systems for Video Technology, Vol. 16, No. 5
- Dynamic rate shaping of compressed digital video
  IEEE Transactions on Multimedia, Vol. 8, No. 2
- A trellis-based optimal parameter value selection for audio coding
  IEEE Transactions on Audio, Speech and Language Processing, Vol. 14, No. 2
- On the Optimal Buffer Allocation of an FMS with Finite In-Process Buffers
- On Allocating Limited Sampling Resources Using a Learning Automata-based Solution to the Fractional Knapsack Problem
- Minimizing the expected processing time on a flexible machine with random tool lives
  IIE Transactions, Vol. 38, No. 1
- The wordlength determination problem of linear time invariant systems with multiple outputs - a geometric programming approach
- Outsourcing warranty repairs: Dynamic allocation
  4 April 2005 | Naval Research Logistics (NRL), Vol. 52, No. 5
- Bandwidth management in distributed sequential detection
  IEEE Transactions on Information Theory, Vol. 51, No. 8
- Design of Pipeless Chemical Batch Plants with Queueing Networks
  24 June 2005 | Industrial & Engineering Chemistry Research, Vol. 44, No. 15
- A static allocation model for the outsourcing of warranty repairs
  21 December 2017 | Journal of the Operational Research Society, Vol. 56, No. 7
- Bit loading with BER-constraint for multicarrier systems
  IEEE Transactions on Wireless Communications, Vol. 4, No. 4
- Resource-aware conference key establishment for heterogeneous networks
  IEEE/ACM Transactions on Networking, Vol. 13, No. 1
- An Exact Solution Method for Reliability Optimization in Complex Systems
  Annals of Operations Research, Vol. 133, No. 1-4
- Optimal Adaptive Multistage Image Coding
- Fast Precomputed VQ with Optimal Bit Allocation for Lossless Compression of Ultraspectral Sounder Data
- Wordlength Determination Algorithms for Hardware Implementation of Linear Time Invariant Systems with Prescribed Output Accuracy
- Dynamic balancing of inventory in supply chains
  European Journal of Operational Research, Vol. 159, No. 2
- Dynamic Partitioning of Shared Cache Memory
  The Journal of Supercomputing, Vol. 28, No. 1
- An Efficient Real-Time Method for Improving Intrinsic Delay of Capacity Allocation in Interactive GEO Satellite Networks
  IEEE Transactions on Vehicular Technology, Vol. 53, No. 2
- Effects of imperfect subcarrier SNR information on adaptive bit loading algorithms for multicarrier systems
- Scalable cross-layer rate allocation for image transmission over heterogeneous wireless networks
- An efficient bit allocation algorithm for multicarrier modulation
- Resource Allocation in Multisite Service Systems with Intersite Customer Flows
  Xiuli Chao,
  Liming Liu,
  Shaohui Zheng,
  1 December 2003 | Management Science, Vol. 49, No. 12
- A componentwise index of service measurement in multi‐component systems
  20 December 2002 | Naval Research Logistics (NRL), Vol. 50, No. 2
- Sequential search approach to fixed-rate entropy-coded quantisation
  Electronics Letters, Vol. 38, No. 21
- Optimum bit allocation and accurate rate control for video coding via ρ-domain source modeling
  IEEE Transactions on Circuits and Systems for Video Technology, Vol. 12, No. 10
- Discrete convexity: convexity for functions defined on discrete spaces
  Discrete Applied Mathematics, Vol. 119, No. 3
- Optimal crawling strategies for web search engines
  7 May 2002
- Alternative formulations for bit allocation with dependent quantization
- Optimality Condition and Branch and Bound Algorithm for Constrained Redundancy Optimization in Series Systems
  Optimization and Engineering, Vol. 3, No. 1
- Structure and Value Synopses for XML Data Graphs
- Tree Pattern Aggregation for Scalable XML Data Dissemination
- Optimal bandwidth assignment for distributed sequential detection
- Optimal bandwidth assignment for distributed sequential detection
- On maximizing service-level-agreement profits
  14 October 2001
- THE EFFECT OF QUALITY LOSSES ON BINOMIAL YIELD PROCESSES
  29 March 2007 | Quality Engineering, Vol. 13, No. 4
- Independence is good
  1 May 2001 | ACM SIGMOD Record, Vol. 30, No. 2
- Independence is good
  1 May 2001
- Minimizing the expected total value of shortages for a population of items subject to practical restrictions on the reorder points
  International Journal of Production Economics, Vol. 70, No. 1
- Communication structure planning for multisensor detection systems
  IEE Proceedings - Radar, Sonar and Navigation, Vol. 148, No. 1
- A model for line capacity design for PWB assembly systems
  Robotics and Computer-Integrated Manufacturing, Vol. 16, No. 4
- Modeling and efficient optimization for object-based scalability and some related problems
  IEEE Transactions on Image Processing, Vol. 9, No. 10
- Fixed bit-rate image compression using a parallel-structure multilayer neural network
  IEEE Transactions on Neural Networks, Vol. 10, No. 5
- Optimal allocation of resources in a job shop environment
  27 July 2007 | IIE Transactions, Vol. 31, No. 3
- A multiresolution adaptive VQ based still image codec with application to progressive image transmission
  Signal Processing: Image Communication, Vol. 13, No. 2
- Scope versus focus: issues of flexibility, capacity, and number of production facilities
  31 May 2007 | IIE Transactions, Vol. 30, No. 5
- Resource Allocation Problems
- Bit allocation for discrete signal detection
  IEEE Transactions on Communications, Vol. 46, No. 2
- On communication structure planning for multisensor detection systems
- Optimal discrete bit loading for multicarrier modulation systems
- Optimum non-integer rate allocation using integerprogramming
  Electronics Letters, Vol. 33, No. 24
- Combined channel allocation and routing algorithms in packet switched networks
  Computer Communications, Vol. 20, No. 13
- Markov-modulated Poisson processes for multi-location inventory problems
  International Journal of Production Economics, Vol. 53, No. 2
- Fault-tolerant design of packet switched network with unreliable links
  Computer Communications, Vol. 20, No. 7
- Using tool life models to minimize processing time on a flexible machine
  IIE Transactions, Vol. 29, No. 7
- Very low bit-rate color video coding using adaptive subband vector quantization with dynamic bit allocation
  IEEE Transactions on Circuits and Systems for Video Technology, Vol. 7, No. 2
- Optimum non-integer rate allocation using integer programming
- On queueing models for some multi-location problems
  International Journal of Production Economics, Vol. 45, No. 1-3
- Pre/post-filter for performance improvement of transform coding
  Signal Processing: Image Communication, Vol. 8, No. 3
- Batch sizes and lead-time performance in flexible manufacturing systems
  International Journal of Flexible Manufacturing Systems, Vol. 8, No. 1
- Spectrum-efficient call control in a dual-mode TDMA cellular system
  IEEE Transactions on Vehicular Technology, Vol. 45, No. 1
- Methods for job configuration in semiconductor manufacturing
  IEEE Transactions on Semiconductor Manufacturing, Vol. 9, No. 3
- A queueing network model for semiconductor manufacturing
  IEEE Transactions on Semiconductor Manufacturing, Vol. 9, No. 3
- Wavelet based image coding using adaptive VQ
- Joint source and channel coding for Internet image transmission
- Block iterative methods for Bayesian segmentation of positron emission tomography images
- Performance bounds for the effectiveness of pooling in multi-processing systems
  European Journal of Operational Research, Vol. 87, No. 2
- Smart greedy procedure for solving a nOnlinear knapsack class of reliability optimization problems
  Mathematical and Computer Modelling, Vol. 22, No. 10-12
- DASD dancing
  1 May 1995 | ACM SIGMETRICS Performance Evaluation Review, Vol. 23, No. 1
- DASD dancing
  1 May 1995
- Dynamic processor assignment in a task system with time-varying load
- Analytical models for FMS design optimization: A survey
  International Journal of Flexible Manufacturing Systems, Vol. 6, No. 3
- Optimal processor assignment for a class of pipelined computations
  IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No. 4
- Stochastic Convexity and Stochastic Majorization
- Capacity optimization of flexible manufacturing systems under budget constraints
  International Journal of Flexible Manufacturing Systems, Vol. 6, No. 1
- Subband/VQ coding of color images with perceptually optimal bit allocation
  IEEE Transactions on Circuits and Systems for Video Technology, Vol. 4, No. 1
- Composing batches with yield uncertainty
  European Journal of Operational Research, Vol. 68, No. 1
- An integrated approach to the layout of flexible transfer lines (FTLs): Buffer stocks allocation
  International Journal of Production Economics, Vol. 30-31
- Network of queues modeling in flexible manufacturing systems : a survey
  29 March 2011 | RAIRO - Operations Research, Vol. 27, No. 2
- Joint bit allocation and dimensions optimization for vector transform quantization
  IEEE Transactions on Information Theory, Vol. 39, No. 1
- Resource allocation for primary-site fault-tolerant systems
  IEEE Transactions on Software Engineering, Vol. 19, No. 2
- Marginal analysis prioritization for image compression based on a hierarchical wavelet decomposition
- Routing and buffer allocation models for a telecommunication system with heterogeneous devices
  European Journal of Operational Research, Vol. 63, No. 3
- Adaptive DCT for image‐data compression
  12 September 2008 | European Transactions on Telecommunications, Vol. 3, No. 4
- Prioritized channel assignment in a cellular radio network
  IEEE Transactions on Communications, Vol. 40, No. 7
- Scheduling parallelizable tasks
  1 June 1992
- Approximate algorithms scheduling parallelizable tasks
  1 June 1992
- Scheduling parallelizable tasks
  1 June 1992 | ACM SIGMETRICS Performance Evaluation Review, Vol. 20, No. 1
- Design and planning problems in flexible manufacturing systems: a critical review
  Journal of Intelligent Manufacturing, Vol. 3, No. 2
- Design of manufacturing systems using queueing models
  Queueing Systems, Vol. 12, No. 1-2
- A transform domain classified vector quantizer for image coding
  IEEE Transactions on Circuits and Systems for Video Technology, Vol. 2, No. 1
- PLANNING AND SCHEDULING THE REPAIR SHOPS OF THE DEUTSCHE LUFTHANSA AG: A HIERARCHICAL APPROACH
  3 January 1992 | Production and Operations Management, Vol. 1, No. 1
- Spatiotemporal Convexity of Stochastic Processes and Applications
  27 July 2009 | Probability in the Engineering and Informational Sciences, Vol. 6, No. 1
- Optimal partitioning of cache memory
  IEEE Transactions on Computers, Vol. 41, No. 9
- Subband/VQ coding in perceptually uniform color spaces
- Distributed file allocation with consistency constraints
- Fault-tolerant capacity and flow assignment in packet switched networks
- Multiband-excited linear predictive coder with a two-sided short-term predictor
  Signal Processing, Vol. 25, No. 1
- Designing an optimal production system with inspection
  European Journal of Operational Research, Vol. 52, No. 1
- Machine allocation algorithms for job shop manufacturing
  Journal of Intelligent Manufacturing, Vol. 2, No. 2
- Conjugate duality and the curse of dimensionality
  European Journal of Operational Research, Vol. 50, No. 2
- Optimal adaptive multistage image transform coding
  IEEE Transactions on Circuits and Systems for Video Technology, Vol. 1, No. 4
- Combined channel allocation and routing algorithms
- Optimal buffer partitioning for the nested block join algorithm
- Machine allocation problems in manufacturing networks
  European Journal of Operational Research, Vol. 45, No. 1
- Optimal allocation for a repairable system
  Microelectronics Reliability, Vol. 30, No. 6
- Integer minimization of fractional-separable functions
  USSR Computational Mathematics and Mathematical Physics, Vol. 30, No. 5
- A queuing network approach to the topological optimization of linked cluster networks
  Computers & Mathematics with Applications, Vol. 20, No. 7
- Dynamic partitioning of multiprocessor systems
  International Journal of Parallel Programming, Vol. 18, No. 2
- Link-by-link bandwidth allocation in an integrated voice/data network using the fuzzy set approach
  Computer Networks and ISDN Systems, Vol. 16, No. 3
- Second-order stochastic properties in queueing systems
  Proceedings of the IEEE, Vol. 77, No. 1
- A psychophysically justified bit allocation algorithm for subband image coding systems
- Configuration synthesis for a heterogeneous backbone cluster and a PC-interface network
- Predictive naturalness preserving transform coding of monochrome images
- Allocating a joint setup in a multi-cell system
  Annals of Operations Research, Vol. 15, No. 1
- On the Optimality of a Simplified Multicharacteristic Component Inspection Model
  31 May 2007 | IIE Transactions, Vol. 20, No. 4
- O𝕡timal Run Quantities for an Assembly System with Random Yields
  31 May 2007 | IIE Transactions, Vol. 20, No. 4
- Optimal allocation of multiple class resources in computer systems
  1 May 1988 | ACM SIGMETRICS Performance Evaluation Review, Vol. 16, No. 1
- Optimal allocation of multiple class resources in computer systems
  1 May 1988
- Reduction of nonlinear integer separable programming problems ∗
  International Journal of Computer Mathematics, Vol. 24, No. 1
- Allocation of discrete resource in order transmission hierarchical organization
  International Journal of Systems Science, Vol. 19, No. 11
- Efficient bit allocation for an arbitrary set of quantizers (speech coding)
  IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 36, No. 9
- Strong stochastic convexity and its applications in parametric optimization of queueing systems
- Optimal scalar quantization of the PARCOR coefficients for speech coding
- A fast computational approach to the design of block quantization
  IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 35, No. 2
- Optimal periodic run quantities for a set of cells under joint setup
- Zonal Sampling and Bit Allocation HT Coefficients in Image Data Compression
  IEEE Transactions on Communications, Vol. 34, No. 12
- Recursive Block Coding--A New Approach to Transform Coding
  IEEE Transactions on Communications, Vol. 34, No. 2
- OPTIMAL ENERGY EXCHANGE IN A DECENTRALIZED POWER POOL
- Vector quantization in speech coding
  Proceedings of the IEEE, Vol. 73, No. 11
- Optimal Energy Exchange in a Decentralized Power Pool
  IFAC Proceedings Volumes, Vol. 18, No. 9
- An efficient algorithm for the parametric resource allocation problem
  Discrete Applied Mathematics, Vol. 10, No. 3
- Cost-reliability consequence resource allocation: Application to an offshore structure
  Ocean Engineering, Vol. 12, No. 3
- Efficient codebook allocation for an arbitrary set of vector quantizers
- Discrete resource allocation with tree constraints by an incremental method
  European Journal of Operational Research, Vol. 17, No. 3
- Inspection and maintenance optimization methods
  European Journal of Operational Research, Vol. 17, No. 2
- Marginal Cost Method for Deterministic Hydro Scheduling
  IEEE Transactions on Power Apparatus and Systems, Vol. PAS-103, No. 6
- Discrete allocation of a linear resource according to a sum-of-products objective
  Operations Research Letters, Vol. 3, No. 1
- Inspection-optimization for serial systems of dependent elements
  Structural Safety, Vol. 2, No. 2
- Hierarchical vector quantization of speech with dynamic codebook allocation
- An optimal transform tree coding method applied to images
- The convexity of the mean queue size of the M/M/c queue with respect to the traffic intensity
  14 July 2016 | Journal of Applied Probability, Vol. 20, No. 04
- The convexity of the mean queue size of the M/M/c queue with respect to the traffic intensity
  14 July 2016 | Journal of Applied Probability, Vol. 20, No. 4
- An Incremental Capacity-Allocation Algorithm for Voice/Data Networks
  IEEE Transactions on Communications, Vol. 31, No. 9
- Allocation of dependent divisional resources
  Operations Research Letters, Vol. 2, No. 1
- A Branch-and-Bound Algorithm for Unit Commitment
  IEEE Transactions on Power Apparatus and Systems, Vol. PAS-102, No. 2
- Discrete Resource Allocation with Non-Decreasing Return and Cost Functions
  Journal of Information and Optimization Sciences, Vol. 4, No. 2
- A Capacity Allocation Problem in Voice-Data Networks
  IEEE Transactions on Communications, Vol. 30, No. 7
- Incremental allocation of a discrete and convex resource to concave activities
  BIT, Vol. 22, No. 2
- The complexity of selection and ranking in X + Y and matrices with sorted columns
  Journal of Computer and System Sciences, Vol. 24, No. 2
- An Analysis of Electric Power Brokerage Systems
  IEEE Transactions on Power Apparatus and Systems, Vol. PAS-101, No. 2
- OPTIMAL ALLOCATION OF RECOVERABLE ITEMS*
  7 June 2007 | Decision Sciences, Vol. 13, No. 1
- Unit commitment scheduling with stochastic reserve constraint
- Optimization of spare parts for hierarchicall decomposable systems
  European Journal of Operational Research, Vol. 8, No. 3
- Ersatzteilbemessung für reparierbare Geräte
  1 September 1981 | Operations-Research-Spektrum, Vol. 3, No. 3
- A hide–search game
  14 July 2016 | Journal of Applied Probability, Vol. 18, No. 3
- An $O(n\log ^2 n)$ Algorithm for the k th Longest Path in a Tree with Applications to Location Problems
  SIAM Journal on Computing, Vol. 10, No. 2
- Image data compression: A review
  Proceedings of the IEEE, Vol. 69, No. 3
- Efficient Algorithms for a Selection Problem with Nested Constraints and Its Application to a Production-Sales Planning Model
  SIAM Journal on Control and Optimization, Vol. 18, No. 3
- COMPUTATIONAL ADVANCES IN DYNAMIC PROGRAMMING
- The Power of Dominance Relations in Branch-and-Bound Algorithms
  1 April 1977 | Journal of the ACM, Vol. 24, No. 2
- Problems in Computer Network Optimalization
- Bit allocation and encoding for vector sources
  IEEE Transactions on Information Theory, Vol. 22, No. 2
- Inventory allocation among an assembly and its repairable subassemblies
  1 August 2006 | Naval Research Logistics Quarterly, Vol. 19, No. 2
- Accelerating List Processing in Discrete Programming
  1 April 1970 | Journal of the ACM, Vol. 17, No. 2
- War reserve spares kits supplemented by normal operating assets
  29 October 2013 | Naval Research Logistics Quarterly, Vol. 16, No. 2
- On nonlinear optimization in integers
  29 October 2013 | Naval Research Logistics Quarterly, Vol. 15, No. 1

Volume 13, Issue 3

November 1966

Pages 161-293

Article Information

Metrics

Information

Published Online:November 01, 1966

Cite as

Bennett Fox, (1966) Discrete Optimization Via Marginal Analysis. Management Science 13(3):210-216.

https://doi.org/10.1287/mnsc.13.3.210

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Discrete Optimization Via Marginal Analysis

Abstract

Volume 13, Issue 3

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News