Minimizing a Submodular Function on a Lattice

DOI10.1287/opre.26.2.305zbMath0379.90089MaRDI QIDQ4158830

Publication date: 1978

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.26.2.305

Mathematics Subject Classification ID

90C30: Nonlinear programming

Related Items

Complements and substitutes among locations in the two-stage transshipment problem, Recursive utility, martingales, and the asymptotic behaviour of optimal processes, Best response dynamics in finite games with additive aggregation, Isotone policies for the value iteration method for Markov decision processes, Parametric stochastic convexity and concavity of stochastic processes, A generalized model of commitment, On the existence of an increasing symmetric equilibrium in \((k+1)\)-st price common value auctions, Comparative statics for the consumer problem, A nonsmooth, nonconvex model of optimal growth, Liquidity and liquidation, Constructions of Nash equilibria in stochastic games of resource extraction with additive transition structure, Optimal purchasing policy in a two-component assembly system with different purchasing contracts for each component, Deregulation with consensus, Nash equilibrium with strategic complementarities, Joint replenishment and pricing decisions in inventory systems with stochastically dependent supply capacity, Monotonicity properties of wholesale price contracts, Controlling a biological invasion: a non-classical dynamic economic model, The complexity of Tarski's fixed point theorem, \(\mathcal{K}\)-convexity in \(\mathbb R^n\), On environmental Kuznets curves arising from stock externalities, Optimal integrated production and inventory control of an assemble-to-order system with multiple non-unitary demand classes, Symmetric versus asymmetric equilibria in symmetric supermodular games, Comparative statics in a simple class of strategic market games, Pure strategy equilibria of single and double auctions with interdependent values, Supermodularity and preferences, Control of arrivals to two queues in series, Monotone optimal decision rules and their computation, A Mazur-Orlicz type theorem for submodular set functions, Activity optimization games with complementarity, Submodularity and valid inequalities in capacitated fixed charge networks, \(L\)-superadditive function and its integral transform that preserves Schur property, Classes of orderings of measures and related correlation inequalities. II. Multivariate reverse rule distributions, Capital accumulation and the optimization of renewable resource models, Some models of queueing control with switchover, Optimal dynamic load distribution in a class of flow-type flexible manufacturing systems, The Becker-Brock efficient matching theorem with a supermodular technology defined on an \(n\)-lattice, Monotonic surplus sharing: Characterization results, Some structured dynamic programs arising in economics, Monotone control of queueing networks, Differentiability of the value function of nonclassical optimal growth models, Strict monotonicity in comparative statics, Inequalities for composite functions on a lattice, An aggregative model of capital accumulation with leisure-dependent utility, Stackelberg versus Cournot equilibrium, Minimizing symmetric submodular functions, Discrete convex analysis, Multi-commodity consumer search, Walrasian equilibrium with gross substitutes, Monotonicity and efficient computation of optimal dichotomous search, Control and scheduling in a two-station queueing network: Optimal policies and heuristics, Preferences and metric structures of spaces of alternatives, Undominated equilibria in games with strategic complementarities, Dynamic monotonicity and comparative statics for real options, Multi-factor dynamic investment under uncertainty, Optimal contracting of separable production technologies, Process technologies, learning and brand proliferation, A new look at optimal growth under uncertainty, The short- and long-run comparative statics of uncertainty, Noncooperative versus cooperative R\&D with endogenous spillover rates, Gross substitution, discrete convexity, and submodularity, A push-relabel framework for submodular function minimization and applications to parametric optimization, Comparison of portfolios which depend on multivariate Bernoulli random variables with fixed marginals., Ordering ruin probabilities for dependent claim streams., Stochastic vendor managed replenishment with demand dependent shipment., A connection between supermodular ordering and positive/negative association., A weak correspondence principle for models with complementarities., One-way spillovers, endogenous innovator/imitator roles, and research joint ventures, The strategic advantage of negatively interdependent preferences., Solving nonstationary infinite horizon stochastic production planning problems, Existence and uniqueness of equilibrium in distorted dynamic economies with capital and labor, A survey of Markov decision models for control of networks of queues, Weak and strong monotone comparative statics, Optimal warranties, reliabilities and prices for durable goods in an oligopoly, Sensitivity analysis of multisector optimal economic dynamics, On monotone optimal decision rules and the stay-on-a-winner rule for the two-armed bandit, On the supermodular knapsack problem, A lattice-theoretic approach to a class of dynamic games, Optimal inventory replenishment policy for a queueing system with finite waiting room capacity, Recursive utility and the rate of impatience, Even and odd marginal worth vectors, Owen's multilinear extension and convex games, An assignment problem for a parallel queueing system with two heterogeneous servers, Recursive utility and optimal growth under uncertainty, Fixed point theorems for correspondences with values in a partially ordered set and extended supermodular games, Scheduling parallel processors: Structural properties and optimal policies, Perspectives of Monge properties in optimization, Optimality of monotonic policies for two-action Markovian decision processes, with applications to control of queues with delayed information, \(S\)-modular games, with queueing applications, Solving nonstationary infinite horizon dynamic optimization problems, Rearrangement inequalities in non-convex insurance models, Supermodular functions and the complexity of MAX CSP, On stochastic games in economics, Stationary equilibria in discounted stochastic games with weakly interacting players, Supermodular functions on finite lattices, Second-mover advantage and price leadership in Bertrand duopoly, Dynamic optimization with a nonsmooth, nonconvex technology: the case of a linear objective function, Ordered optimal solutions and parametric minimum cut problems, Ordinal versus cardinal complementarity: the case of Cournot oligopoly, Representation of the core of convex measure games via Kantorovich potentials, Fundamental concepts of qualitative probabilistic networks, Error bound for the dynamic lot size model with backlogging, DEMAND-INDUCED ENDOGENOUS PRICE LEADERSHIP, Unnamed Item, Markov decision processes, Dynamic efficiency of conservation of renewable resources under uncertainty., Discounting and long-run behavior: Global bifurcation analysis of a family of dynamical systems, On the equivalence between some discrete and continuous optimization problems, Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions, NASH EQUILIBRIA IN UNCONSTRAINED STOCHASTIC GAMES OF RESOURCE EXTRACTION, Optimal control of a nested-multiple-product assemble-to-order system