Minimizing a Submodular Function on a Lattice
From MaRDI portal
Publication:4158830
DOI10.1287/opre.26.2.305zbMath0379.90089OpenAlexW2161413792MaRDI 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
Related Items
Unnamed Item, Concavity and monotonicity properties in a groundwater management model, STOCHASTIC MULTI-ITEM INVENTORY SYSTEMS WITH MARKOV-MODULATED DEMANDS AND PRODUCTION QUANTITY REQUIREMENTS, Fundamental concepts of qualitative probabilistic networks, Error bound for the dynamic lot size model with backlogging, On the equivalence between some discrete and continuous optimization problems, DEMAND-INDUCED ENDOGENOUS PRICE LEADERSHIP, Cournot Tatonnement in Aggregative Games with Monotone Best Responses, Unnamed Item, Technical Note—Optimal Structural Results for Assemble-to-Order Generalized M-Systems, Multiproduct Newsvendor Problem with Customer-Driven Demand Substitution: A Stochastic Integer Program Perspective, Sensitivity Analysis for Convex Separable Optimization Over Integral Polymatroids, Complexity of source-sink monotone 2-parameter min cut, Design of Incentive Programs for Optimal Medication Adherence in the Presence of Observable Consumption, Scheduling Markovian PERT networks to maximize the net present value: new results, Characterizing robust solutions in monotone games, The even split rule in positive assortative matching, A differential characterization of the \(d\)-increasingness property, Markov distributional equilibrium dynamics in games with complementarities and no aggregate risk, Optimal hierarchical clustering on a graph, The supplier's optimal guarantee policy in newsvendor finance, Groundwater usage and strategic complements. II. (Revealed Preferences), Analysis of the \(n\)-person noncooperative supermodular multiobjective games, The random two-sector RSS model: on discounted optimal growth without Ramsey-Euler conditions, Chance-constrained set covering with Wasserstein ambiguity, Directional monotone comparative statics in function spaces, Voting over selfishly optimal income tax schedules with tax-driven migrations, Random utility models with ordered types and domains, Sophisticated banking contracts and fragility when withdrawal information is public, Theory of Principal Partitions Revisited, Aggregate comparative statics, The nonatomic supermodular game, A constructive study of Markov equilibria in stochastic games with strategic complementarities, Existence of perfect equilibria in a class of multigenerational stochastic games of capital accumulation, Unnamed Item, NASH EQUILIBRIA IN UNCONSTRAINED STOCHASTIC GAMES OF RESOURCE EXTRACTION, Optimal control of a nested-multiple-product assemble-to-order system, The fundamental theorem of linear programming: extensions and applications, Revenue sharing contracts in a supply chain with uncontractible actions, Coordination of staffing and pricing decisions in a service firm, The Complexity of Partial Function Extension for Coverage Functions, On stochastic games in economics, Markov decision processes, ON THE SUPERMODULARITY OF HOMOGENEOUS OLIGOPOLY GAMES, Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions, Dynamic efficiency of conservation of renewable resources under uncertainty., Discounting and long-run behavior: Global bifurcation analysis of a family of dynamical systems, 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, On influence, stable behavior, and the most influential individuals in networks: a game-theoretic approach, Irreversible investment under Lévy uncertainty: an equation for the optimal boundary, The Benefits of State Aggregation with Extreme-Point Weighting for Assemble-to-Order Systems, Technical Note—Error Noted in “Order-Based Cost Optimization in Assemble-to-Order Systems” by Lu and Song (2005), Exact or approximate inference in graphical models: why the choice is dictated by the treewidth, and how variable elimination can be exploited, Stochastic Comparative Statics in Markov Decision Processes, Ordered optimal solutions and parametric minimum cut problems, A complete classification of equational classes of threshold functions included in clones, Ordinal versus cardinal complementarity: the case of Cournot oligopoly, Representation of the core of convex measure games via Kantorovich potentials, A Polynomial Algorithm for a Class of 0–1 Fractional Programming Problems Involving Composite Functions, with an Application to Additive Clustering, Non-paternalistic intergenerational altruism revisited, A note on the symmetry of all Nash equilibria in games with increasing best replies, A Mazur-Orlicz type theorem for submodular set functions, A strategic dynamic programming method for studying short-memory equilibria of stochastic games with uncountable number of states, Control and scheduling in a two-station queueing network: Optimal policies and heuristics, Activity optimization games with complementarity, On the slow server problem, Games with strategic complements and substitutes, A generalized model of commitment, Preferences and metric structures of spaces of alternatives, On the existence of an increasing symmetric equilibrium in \((k+1)\)-st price common value auctions, Undominated equilibria in games with strategic complementarities, Dynamic monotonicity and comparative statics for real options, Multi-factor dynamic investment under uncertainty, Comparative statics for the consumer problem, Complements and substitutes among locations in the two-stage transshipment problem, A nonsmooth, nonconvex model of optimal growth, Markov stationary equilibria in stochastic supermodular games with imperfect private and public information, Submodularity and valid inequalities in capacitated fixed charge networks, Optimal contracting of separable production technologies, Liquidity and liquidation, \(L\)-superadditive function and its integral transform that preserves Schur property, ABCs of the bomber problem and its relatives, An order-centric treatment of the Bayesian supermodular game, 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, Dynamic sanitary and phytosanitary trade policy, Process technologies, learning and brand proliferation, A new method of proving structural properties for certain class of stochastic dynamic control problems, Inventory control by different service levels, A new look at optimal growth under uncertainty, The short- and long-run comparative statics of uncertainty, A two-item two-warehouse periodic review inventory model with transshipment, Monotone comparative statics for games with strategic substitutes, An existence theorem for Cournot-Walras equilibria in a monopolistically competitive economy, Stationary Markov perfect equilibria in risk sensitive stochastic overlapping generations models, Discrete integrals based on comonotonic modularity, Noncooperative versus cooperative R\&D with endogenous spillover rates, Endogenous timing in a mixed duopoly, A unified approach to comparative statics puzzles in experiments, Stationary Markovian equilibrium in altruistic stochastic OLG models with limited commitment, Characterizing stability properties in games with strategic substitutes, A continuous framework for open pit mine planning, On the smoothness of value functions and the existence of optimal strategies in diffusion models, Ultramodular aggregation functions, Increasing interdependence of multivariate distributions, Classes of orderings of measures and related correlation inequalities. II. Multivariate reverse rule distributions, Monotone optimal control for a class of Markov decision processes, Capital accumulation and the optimization of renewable resource models, Nash equilibrium with strategic complementarities, A minimally altruistic refinement of Nash equilibrium, Network effects, market structure and industry performance, Ironing without control, Free entry versus socially optimal entry, Axiomatizations of quasi-Lovász extensions of pseudo-Boolean functions, Joint replenishment and pricing decisions in inventory systems with stochastically dependent supply capacity, Monotonicity properties of wholesale price contracts, Some models of queueing control with switchover, Controlling a biological invasion: a non-classical dynamic economic model, The complexity of Tarski's fixed point theorem, On irreversible investment, Optimal dynamic load distribution in a class of flow-type flexible manufacturing systems, Stochastic games of resource extraction, A framework of discrete DC programming by discrete convex analysis, Recursive utility, martingales, and the asymptotic behaviour of optimal processes, \(\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, Better response dynamics and Nash equilibrium in discontinuous games, The Becker-Brock efficient matching theorem with a supermodular technology defined on an \(n\)-lattice, Monotonic surplus sharing: Characterization results, Symmetric versus asymmetric equilibria in symmetric supermodular games, Lattice flows in networks, Voting over selfishly optimal nonlinear income tax schedules, Some structured dynamic programs arising in economics, On the relationship between modular functions and copulas, Monotone control of queueing networks, Best response dynamics in finite games with additive aggregation, Isotonicity properties of generalized quantiles, Structural and algorithmic properties for parametric minimum cuts, Stochastic location-assignment on an interval with sequential arrivals, Comparative statics in a simple class of strategic market games, Pure strategy equilibria of single and double auctions with interdependent values, The complexity of approximating conservative counting CSPs, Differentiability of the value function of nonclassical optimal growth models, Supermodularity and preferences, 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, Isotone policies for the value iteration method for Markov decision processes, Control of arrivals to two queues in series, Monotone optimal decision rules and their computation, Parametric stochastic convexity and concavity of stochastic processes, Nash equilibrium uniqueness in nice games with isotone best replies, Optimal inventory replenishment policy for a queueing system with finite waiting room capacity, Optimal equity auction with interdependent valuations, Recursive utility and the rate of impatience, Submodular financial markets with frictions, The cutting power of preparation, Portfolio choice in the model of expected utility with a safety-first component, Even and odd marginal worth vectors, Owen's multilinear extension and convex games, Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice -- continuous greedy algorithm on median complex --, Rearrangement inequalities in non-convex insurance models, Supermodular functions and the complexity of MAX CSP, An assignment problem for a parallel queueing system with two heterogeneous servers, Recursive utility and optimal growth under uncertainty, Multi-leader multi-follower model with aggregative uncertainty, Sequential search and firm prominence, A risk-averse inventory model with Markovian purchasing costs, How risky is a random process?, Fixed point theorems for correspondences with values in a partially ordered set and extended supermodular games, Equilibria in altruistic economic growth models, Scheduling parallel processors: Structural properties and optimal policies, Cigarette taxes with endogenous addictiveness, Markov perfect equilibria in a dynamic decision model with quasi-hyperbolic discounting, 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, Optimal ordering policy for complementary components with partial backordering and emergency replenishment under spectral risk measure, Nash equilibrium in games with quasi-monotonic best-responses, Mean field games of timing and models for bank runs, Stackelberg equilibrium with multiple firms and setup costs, A note on risky targets and effort, Submodular functions: from discrete to continuous domains, Equilibrium selection in multi-leader-follower games with vertical information, Integrating inventory control and a price change in the presence of reference price effects: a two-period model, The multiple-partners assignment game with heterogeneous sales and multi-unit demands: competitive equilibria, On the existence and uniqueness of stationary equilibrium in Bewley economies with production, Stochastic optimal growth model with risk sensitive preferences, Gross substitution, discrete convexity, and submodularity, A push-relabel framework for submodular function minimization and applications to parametric optimization, Monotone comparative statics: changes in preferences versus changes in the feasible set, 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., Symmetry-breaking in two-player games via strategic substitutes and diagonal nonconcavity: a synthesis, A connection between supermodular ordering and positive/negative association., A weak correspondence principle for models with complementarities., On distributionally robust chance constrained programs with Wasserstein distance, Rational inattention and the monotone likelihood ratio property, Solving nonstationary infinite horizon dynamic optimization problems, Multi-sensor transmission power control for remote estimation through a SINR-based communication channel, Study of partial and average conditional Kendall's tau, Protection in numbers? Self-protection as a local public good, The family of alpha,[a,b stochastic orders: risk vs. expected value], On uniqueness of time-consistent Markov policies for quasi-hyperbolic consumers under uncertainty, The average tree solution for multi-choice forest games, Time consistent Markov policies in dynamic economies with quasi-hyperbolic consumers, Bayesian persuasion with multiple senders and rich signal spaces, Continuous-time public good contribution under uncertainty: a stochastic control approach, Analysis of a joint pricing and seat allocation model in a hub-to-hub airline network, A non-extendibility certificate for submodularity and applications, Robust budget allocation via continuous submodular functions, Log-supermodularity of weight functions, ordering weighted losses, and the loading monotonicity of weighted premiums, Optimal DoS attack scheduling for multi-sensor remote state estimation over interference channels, Abstracting Nash equilibria of supermodular games, Monotonicity properties for two-action partially observable Markov decision processes on partially ordered spaces, Dynamic exploitation of myopic best response, The even split rule for (concave) symmetric supermodular functions, 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, Rollover risk and stress test credibility, Construction of copulas with hairpin support, Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin, On a new class of multivariate prior distributions: theory and application in reliability, Sensitivity analysis of multisector optimal economic dynamics, Replenishment decisions for complementary components with supply capacity uncertainty under the CVaR criterion, On monotone optimal decision rules and the stay-on-a-winner rule for the two-armed bandit, Special issue: Supermodularity and monotone methods in economics, Directional monotone comparative statics, Comparing recursive equilibrium in economies with dynamic complementarities and indeterminacy, Price competition with differentiated goods and incomplete product awareness, Price caps, oligopoly, and entry, One-way spillovers, endogenous innovator/imitator roles, and research joint ventures, On the supermodular knapsack problem, A lattice-theoretic approach to a class of dynamic games, On maximin dynamic programming and the rate of discount, A note on topological aspects in dynamic games of resource extraction and economic growth theory, Monotone comparative statics in games with non-monotonic best-replies: contests and Cournot oligopoly, The strategic advantage of negatively interdependent preferences., Discrete Newton methods for the evacuation problem, Decreasing minimization on M-convex sets: algorithms and applications, Index-wise comparative statics, Spying in Bertrand markets under incomplete information: who benefits and is it stable?, Surgery scheduling of pelvic fracture patients with stochastic recovery time, Submodular function minimization and polarity, Solving nonstationary infinite horizon stochastic production planning problems, Stochastic bequest games, Existence of stationary Markov perfect equilibria in stochastic altruistic growth economies, Existence and uniqueness of equilibrium in distorted dynamic economies with capital and labor, Differential information in large games with strategic complementarities, Functional clones and expressibility of partition functions
