Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming
From MaRDI portal
Publication:1357484
DOI10.1007/BF00247208zbMath0869.90056MaRDI QIDQ1357484
David L. Woodruff, Arne Løkketangen
Publication date: 10 June 1997
Published in: Journal of Heuristics (Search for Journal in Brave)
tabu searchmultistage decision processprogressive hedgingmultistage, stochastic mixed-integer \((0,1)\) programming
Related Items
A heuristic procedure for stochastic integer programs with complete recourse, On the number of stages in multistage stochastic programs, Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs, Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs, Cutting planes for the multistage stochastic unit commitment problem, New solution approaches for the capacitated supplier selection problem with total quantity discount and activation costs under demand uncertainty, Optimal capacity allocation in multi-auction electricity markets under uncertainty, Optimal design of bilateral contracts for energy procurement, Routing problem for unmanned aerial vehicle patrolling missions -- a progressive hedging algorithm, A hybrid scenario cluster decomposition algorithm for supply chain tactical planning under uncertainty, Progressive hedging applied as a metaheuristic to schedule production in open-pit mines accounting for reserve uncertainty, Forward thresholds for operation of pumped-storage stations in the real-time energy market, Scenario grouping in a progressive hedging-based meta-heuristic for stochastic network design, Scenario cluster Lagrangean decomposition for risk averse in multistage stochastic optimization, PySP: modeling and solving stochastic programs in Python, The \(p\)-Lagrangian relaxation for separable nonconvex MIQCQP problems, Lagrange dual bound computation for stochastic service network design, Combining penalty‐based and Gauss–Seidel methods for solving stochastic mixed‐integer problems, Prioritized interdiction of nuclear smuggling via tabu search, Strong Formulations for Multistage Stochastic Self-Scheduling Unit Commitment, Supporting platelet inventory management decisions: what is the effect of extending platelets' shelf life?, Stochastic forestry planning under market and growth uncertainty, BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0--1 programs., Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems, A scenario decomposition algorithm for 0-1 stochastic programs, Sampling Scenario Set Partition Dual Bounds for Multistage Stochastic Programs, Large-scale unit commitment under uncertainty: an updated literature survey, A progressive hedging method for the optimization of social engagement and opportunistic IoT problems, Combining Progressive Hedging with a Frank--Wolfe Method to Compute Lagrangian Dual Bounds in Stochastic Mixed-Integer Programming, A progressive hedging based branch-and-bound algorithm for mixed-integer stochastic programs, Short-term hydropower production planning by stochastic programming, A stochastic multi-agent optimization model for energy infrastructure planning under uncertainty in an oligopolistic market, Solving stochastic transportation network protection problems using the progressive hedging-based method, Progressive hedging as a meta-heuristic applied to stochastic lot-sizing, Soft clustering-based scenario bundling for a progressive hedging heuristic in stochastic service network design, On efficient matheuristic algorithms for multi-period stochastic facility location-assignment problems, Integration of progressive hedging and dual decomposition in stochastic integer programs, Scheduled service network design with quality targets and stochastic travel times, Fix and relax heuristic for a stochastic lot-sizing problem, A scalable solution framework for stochastic transmission and generation planning problems, Lagrangian relaxation based heuristics for a chance-constrained optimization model of a hybrid solar-battery storage system, A multi-stage stochastic integer programming approach for locating electric vehicle charging stations, A survey on metaheuristics for stochastic combinatorial optimization, Progressive hedging-based metaheuristics for stochastic network design, Multistage Stochastic Power Generation Scheduling Co-Optimizing Energy and Ancillary Services, Using scenario trees and progressive hedging for stochastic inventory routing problems, The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification, Dual decomposition in stochastic integer programming, Large-scale unit commitment under uncertainty, Solving zero-one mixed integer programming problems using tabu search, Stochastic Lipschitz dynamic programming
Uses Software