scientific article
From MaRDI portal
Publication:3683893
zbMath0567.90065MaRDI QIDQ3683893
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
schedulingoptimal stoppingsearchsequential allocationAverage Reward CriterionBandit ProcessesStochastic Order Relations
Applications of mathematical programming (90C90) Stochastic programming (90C15) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Stopping times; optimal stopping problems; gambling theory (60G40) Markov and semi-Markov decision processes (90C40) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)
Related Items
A bisection/successive approximation method for computing Gittins indices, A dynamic software release model, OPTIMAL MARKDOWN PRICING STRATEGY WITH DEMAND LEARNING, Asymptotics of the optimum in discrete sequential assignment, Revenue management for operations with urgent orders, Stochastic allocation of inspection capacity to competitive processes, Unnamed Item, Selecting among scheduled projects, Fundamental concepts of qualitative probabilistic networks, Simultaneous optimization of flow control and scheduling in a single server queue with two job classes, Simultaneous optimization of flow-control and scheduling in a single server queue with two job classes: Numerical results and approximation, Scheduling jobs on heterogeneous processors, On the average cost optimality equation and the structure of optimal policies for partially observable Markov decision processes, Dynamic equilibria in an epidemic model with voluntary vaccinations†, Optimal routeing in two-queue polling systems, Monotonicity in multidimensional Markov decision processes for the batch dispatch problem, Dynamic routing in distinguishable parallel queues: an application of product returns for remanufacturing, Optimal Preventive Maintenance of a Production-Inventory System When the Action of “Idling” Is Permissible, Quality control by the optimal control of a discrete-state stochastic process, Controlled Markov processes on the infinite planning horizon: Weighted and overtaking cost criteria, Zero-sum stochastic games with unbounded costs: Discounted and average cost cases, Selecting jobs for scheduling on a machine subject to failure, Quality assurance and stage dynamics in multi-stage manufacturing. Part II, Dynamic search models with multiple items, Stochastic scheduling on a single machine subject to multiple breakdowns according to different probabilities, A search game on a hypergraph with booby traps, Survey of linear programming for standard and nonstandard Markovian control problems. Part I: Theory, Optimal control of polling models for transportation applications, Multi-machine preventive maintenance scheduling with imperfect interventions: a restless bandit approach, Evolutionary, mean-field and pressure-resistance game modelling of networks security, Optimally-informative path planning for dynamic Bayesian classification, Reinforcement learning of non-Markov decision processes, Dynamic order acceptance and capacity planning on a single bottleneck resource, CUSTOMER SELECTION PROBLEM WITH SEARCH COST, DUE DATE, SIDELINE PROFIT, AND NO WAITING ROOM, Optimal admission control in two-class preemptive loss systems, On a conjecture of optimal repair-replacement strategies for warranted products, Asymptotically optimal component assembly plans in repairable systems and server allocation in parallel multiserver queues, Limit theorems for monotone Markov processes, Index policies for discounted bandit problems with availability constraints, A susceptible-infected epidemic model with voluntary vaccinations, Optimal maintenance of a production system with \(L\) intermediate buffers, Time-bounded termination analysis for probabilistic programs with delays, Discrete-time control with non-constant discount factor, STRONG AVERAGE OPTIMALITY FOR CONTROLLED NONHOMOGENEOUS MARKOV CHAINS*, Optimal control of a capacitated inventory system with multiple demand classes, Stochastic shortest paths with recourse, Game-theoretic modeling of the project management contract, A scheduling problem for several parallel servers, Reading policies for joins: an asymptotic analysis, An approximate dynamic programming approach to project scheduling with uncertain resource availabilities, On a sequential two-action decision model1with unbounded reward functions, A Two-Armed Bandit Problem with possibility of no Information, A note on solving DiDi's driver-order matching problem, Prioritization of kanbans in the case of a single station serving multiple downstream stations, On the transmission of HIV with self-protective behavior and preferred mixing, Stochastic scheduling on parallel machines to minimize discounted holding costs, The co-evolution of intergenerational transfers and longevity: an optimal life history approach, Applications of stochastic modeling in air traffic management: methods, challenges and opportunities for solving air traffic problems under uncertainty, Optimal control of investments for quality of supply improvement in electrical energy distribution networks, Minimizing expected discounted cost in a queueing loss model with discriminating arrivals, Phase Transitions for Controlled Markov Chains on Infinite Graphs, Shrinking-horizon dynamic programming, An efficient multiple-stage mathematical programming method for advanced single and multi-floor facility layout problems, Optimal Search for a Moving Target, Customer Scheduling with Incomplete Information, A Sequential Assignment Match Process with General Renewal Arrival Times, Computing Optimal Policies for Markovian Decision Processes Using Simulation, Simultaneous Optimal Control and Discrete Stochastic Sensor Selection, A semi-Markov decision model for the optimal control of a simple immigration-birth-death process through the introduction of a predator, Transfer of learning by composing solutions of elemental sequential tasks, Remarks on the existence of solutions to the average cost optimality equation in Markov decision processes, Control of singularly perturbed Markov chains: A numerical study, A MODEL FOR LOCKING IN GAINS WITH AN APPLICATION TO CLINICAL TRIALS, OPTIMAL MIXING OF MARKOV DECISION RULES FOR MDP CONTROL, Analysis for some properties of discrete time Markov decision processes, Determining the optimal direct mailing frequency, A hybrid repair-replacement policy in the proportional hazards model, The convergence of value iteration in average cost Markov decision chains, Scheduling Stochastic Jobs with a Two-Point Distribution on Two Parallel Machines, Finite state multi-armed bandit problems: Sensitive-discount, average-reward and average-overtaking optimality, Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures, Optimal Control and Trunk Reservation in Loss Networks, Sequential Assignment Match Processes with Arrivals of Candidates and Offers, Stochastic Flow-Shop Scheduling with Lateness-Related Performance Measures, A General Framework for Stochastic One-machine Scheduling Problems with Zero Release Times and No Partial Ordering, Stochastically Minimizing Total Delay of Jobs Subject to Random Deadlines, On the Optimality of Trunk Reservation in Overflow Processes, Spatiotemporal Convexity of Stochastic Processes and Applications, Optimal Scheduling of a Finite Capacity Shuttle under Delayed Information, Loading and Sequencing on Parallel Machines, On the Assignment of Customers to Parallel Queues, A Generalized Age-Replacement Model, Optimal preventive maintenance of a production system with an intermediate buffer, Scheduling problems with random processing times under expected earliness/tardiness costs, Dynamic pricing models for electronic business, Optimal inspection and repair of renewable coherent systems with independent components and constant failure rates, Optimal price-threshold control for battery operation with aging phenomenon: a quasiconvex optimization approach, Optimal acquisition, inventory and production decisions for a closed-loop manufacturing system with legislation constraint, Dynamic shortest path in stochastic dynamic networks: Ship routing problem, Near optimal admission control for multiserver loss queues in series, A new condition for the existence of optimal stationary policies in average cost Markov decision processes, Duality between discounted and undiscounted models of optimal growth for a class of utility functions, Deliberation scheduling for problem solving in time-constrained environments, Applicable stochastic control: From theory to practice, Fixed point theorems for discounted finite Markov decision processes, Robust optimization in countably infinite linear programs, On the Bellman's principle of optimality, On the generic nonconvergence of Bayesian actions and beliefs, A heuristic for optimizing stochastic activity networks with applications to statistical digital circuit sizing, Infinitesimal perturbation analysis of a queueing system with bursty traffic, A probabilistic distributed algorithm for set intersection and its analysis, A note on the Ross-Taylor theorem, On some aspects of survival under production uncertainty, Myopia and \(R\& D\)/production complementarities, Periodic and chaotic programs of optimal intertemporal allocation in an aggregative model with wealth effects, Computational aspects in applied stochastic control, A duality approach to admission and scheduling controls of queues, Optimal transportation policies for production/inventory systems with an unreliable and a reliable carrier, Joint insurance and capitalization costs, Optimal minimum bids and inventory scrapping in sequential, single-unit, Vickrey auctions with demand learning, Circumventing the Slater conundrum in countably infinite linear programs, Optimal policies for the berth allocation problem under stochastic nature, Customer selection problem with profit from a sideline, Coordinated production and inspection in a tandem system, On the finite horizon Bellman equation for controlled Markov jump models with unbounded characteristics: Existence and approximation, Four proofs of Gittins' multiarmed bandit theorem, Perspectives of approximate dynamic programming, Timing order fulfillment of capital goods under a constrained capacity, Queueing models of secondary storage devices, Inventory control with Markovian capacity and the option of order rejection, Multi-class, multi-resource advance scheduling with no-shows, cancellations and overbooking, Job scheduling to minimize expected weighted flowtime on uniform processors, Necessary conditions for the optimality equation in average-reward Markov decision processes, Optimality of base-stock and \((s,S)\) policies for inventory problems with information delays, Optimal control for a tandem network of queues with blocking, A 2-OPT procedure to reduce total inspection time in a serial inspection process, Subgame consistent cooperative provision of public goods, Stochastic annealing for synthesis under uncertainty, Maintenance optimization of a production system with buffer capacity, A nonlinear programming model for partially observable Markov decision processes: Finite horizon case, Optimal switching strategy between admission control and pricing control policies with two types of customers and search costs, Assigning a single server to inhomogeneous queues with switching costs, Optimization and optimality of a joint pricing and inventory control policy in periodic-review systems with lost sales, Delay-tolerant delivery of quality information in ad hoc networks, The role of spatial scale in the timing of uncertain environmental policy, \(n\)-person dynamic strategic market games, Scheduling of project networks, Optimal claim behaviour for third-party liability insurances or To claim or not to claim: that is the question, Optimal, quality-aware scheduling of data consumption in mobile ad hoc networks, Sequential process control under capacity constraints., A stochastic dynamic programming approach to decision making in arranged marriages, Nonparametric estimation and adaptive control in a class of finite Markov decision chains, Linear programming formulation for non-stationary, finite-horizon Markov decision process models, Minimizing expected makespans of multi-priority classes of jobs on uniform processors, What do discounted optima converge to!: A theory of discount rate asymptotics in economic models, On optimal timing of investment when cost components are additive and follow geometric diffusions, Optimal strategies for some team games, Stochastic finite-state systems in control theory, Optimal management of an R\&D budget, Another set of conditions for average optimality in Markov control processes, A conjecture of Ross for a search problem, Existence of optimal stationary policies in average reward Markov decision processes with a recurrent state, Search from an unknown distribution: An explicit solution, On strong average optimality of Markov decision processes with unbounded costs, Comparing recent assumptions for the existence of average optimal stationary policies, Mean-field-game model of corruption, Optimal exercise policies for call options and their valuation, Policy iteration and Newton-Raphson methods for Markov decision processes under average cost criterion, Scheduling stochastic jobs with increasing hazard rate on identical parallel machines, Finite horizon optimization. Sensitivity and continuity in multi-sectoral models, Lagrangian relaxation and constraint generation for allocation and advanced scheduling, Optimal intervention policies for a multidimensional simple epidemic process, Sequential Monte Carlo pricing of American-style options under stochastic volatility models, Estimating the market shares of stores based on the shopper's search and purchase behavior, Inverse optimization in countably infinite linear programs, Optimal maintenance of two stochastically deteriorating machines with an intermediate buffer, Optimal discrete search with imperfect specificity, Markov decision models for the optimal maintenance of a production unit with an upstream buffer, Optimal admission and pricing control problem with deterministic service times and sideline profit, Modeling the effect of information quality on risk behavior change and the transmission of infectious diseases, Condition-dependent mate choice: a stochastic dynamic programming approach, Constraint ordinal optimization, Choosing regulatory options when environmental costs are uncertain, \({\mathcal Q}\)-learning, Selecting the best choice in the weighted secretary problem, Optimal maintenance of a production-inventory system with idle periods, Risk-sensitive dynamic pricing for a single perishable product, Single sample path-based optimization of Markov chains, On stochastic machine scheduling with general distributional assumptions, A strategic market game with active bankruptcy, The value iteration method for countable state Markov decision processes, Stochastic control theory and operational research, Some results on the residual life at random time, The average optimality of a repair-limit replacement policy., Prescribing product upgrades, prices and production levels over time in a stochastic environment, Optimal maintenance strategies for systems with partial repair options and without assuming bounded costs, Value iteration in countable state average cost Markov decision processes with unbounded costs, Optimal pricing of a product with periodic enhancements, Optimal policies for controlled Markov chains with a constraint, QoS management through adaptive reservations, Strategy Complexity of Point Payoff, Mean Payoff and Total Payoff Objectives in Countable MDPs, Unnamed Item, An Heuristic for Multi-Dimensional Markov Decision Processes, Unnamed Item, A polynomial-time algorithm to find shortest paths with recourse, Optimal admission control for a single-server loss queue, On Markov-dependent parking problems, Single Machine Stochastic Scheduling: Minimizing the Number of Tardy Jobs, Risk-Sensitive Reinforcement Learning via Policy Gradient Search, A Review of Modern Computational Algorithms for Bayesian Optimal Design, Discrete-time switching control in random walks, Interval dominance based structural results for Markov decision process, Dual Ascent and Primal-Dual Algorithms for Infinite-Horizon Nonstationary Markov Decision Processes, Unnamed Item, STRATEGIC DYNAMIC JOCKEYING BETWEEN TWO PARALLEL QUEUES, Stochastic regularized Newton methods for nonlinear equations, The dice-and-numbers game, Efficient Sample Reuse in Policy Gradients with Parameter-Based Exploration, Parametric continuity in dynamic programming problems, Markov decision processes, Parametric continuity in dynamic programming problems, PREVENTION OF CATASTROPHIC FAILURES WITH WEAK FOREWARNING SIGNALS, Discounting and long-run behavior: Global bifurcation analysis of a family of dynamical systems, Multistage quadratic stochastic programming, THE SEQUENTIAL STOCHASTIC ASSIGNMENT PROBLEM WITH POSTPONEMENT OPTIONS, Two-sided search and perfect segregation with fixed search costs, Convergence to symmetry in dynamic strategic models of R\&D: The undiscounted case, Graphical inference in qualitative probabilistic networks, Optimal search for a moving target with the option to wait, Some results on comparison of maintenance policies, A tutorial survey of reinforcement learning, An optimal fuel-injection policy for performance enhancement in internal combustion engines., Optimal partitioning of groups in selecting the best choice, Markov Decision Programming for Process Control in Batch Production, Independently Expiring Multiarmed Bandits, Survey of linear programming for standard and nonstandard Markovian control problems. Part II: Applications, Nonzero-sum stochastic games with unbounded costs: Discounted and average cost cases, Denumerable controlled Markov chains with average reward criterion: Sample path optimality, On the Structure of a Swing Contract's Optimal Value and Optimal Strategy, Optimal control and performance analysis of anMX/M/1queue with batches of negative customers, Discrete Search for an Intelligent Object: The Leprechaun's Problem, Optimal Admission Controls for Erlang's Loss System with Phase-Type Arrivals, Monotonicity of Optimal Performance Measures for Polling Systems, The Valuator’s Curse: Decision Analysis of Overvaluation and Disappointment in Acquisition, On the improvement of allocation rules for multi-armed bandit problem, Optimal Sequential Multiclass Diagnosis
