Robust discrete optimization and its applications

zbMATH Open0873.90071MaRDI QIDQ1353370FDOQ1353370

Authors: Panos Kouvelis, Gang Yu 

Publication date: 29 April 1997

Published in: Nonconvex Optimization and Its Applications (Search for Journal in Brave)

Recommendations

• Robust discrete optimization and network flows
• Robust optimization
• scientific article; zbMATH DE number 764410
• The Price of Robustness
• AN ADJUSTABLE ROBUST APPROACH FOR A 1-MEDIAN LOCATION PROBLEM ON A TREE

zbMATH Keywords

decision makingrobustnessflowshop schedulingbranch-and-boundBenders decompositionrobust network designpolynomially solvable problems1-median location problem on a treelocation decisionrobust discrete optimization

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Discrete location and assignment (90B80) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)

Cited In (only showing first 100 items - show all)

• A robust lot sizing problem with ill-known demands
• Investigating the recoverable robust single machine scheduling problem under interval uncertainty
• Choosing robust solutions in discrete optimization problems with fuzzy costs
• On recoverable and two-stage robust selection problems with budgeted uncertainty
• Minmax regret combinatorial optimization problems with ellipsoidal uncertainty sets
• Stability analysis of efficient portfolios in a discrete variant of multicriteria investment problem with Savage's risk criteria
• A preference-based approach to spanning trees and shortest paths problems
• A relaxation algorithm with a probabilistic guarantee for robust deviation optimization
• Heuristics for the central tree problem
• The Benders decomposition algorithm: a literature review
• A novel robust fuzzy stochastic programming for closed loop supply chain network design under hybrid uncertainty
• Robust scheduling to minimize the weighted number of late jobs with interval due-date uncertainty
• Relative robust portfolio optimization with benchmark regret
• Simulated annealing algorithm for the robust spanning tree problem
• Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands
• Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms
• A biobjective approach to recoverable robustness based on location planning
• The balanced minimum evolution problem under uncertain data
• Complexity of interval minmax regret scheduling on parallel identical machines with total completion time criterion
• Scenario relaxation algorithm for finite scenario-based min-max regret and min-max relative regret robust optimization
• The recoverable robust spanning tree problem with interval costs is polynomially solvable
• Robust recoverable and two-stage selection problems
• Minimax regret vertex 2-sink location problem in dynamic path networks
• Novel robust fuzzy mathematical programming methods
• Bulk-robust combinatorial optimization
• Multiobjective solution of the uncapacitated plant location problem
• An adversarial model for scheduling with testing
• Minsum \(k\)-sink problem on path networks
• Single machine scheduling problem with interval processing times and total completion time objective
• Risk-averse single machine scheduling: complexity and approximation
• Measures of problem uncertainty for scheduling with interval processing times
• Approximation and resolution of min-max and min-max regret versions of combinatorial optimization problems. (Abstract of Thesis)
• Recoverable robust spanning tree problem under interval uncertainty representations
• Robust and neutral methods for aggregating preferences into an outranking relation
• Robust minmax regret combinatorial optimization problems with a resource-dependent uncertainty polyhedron of scenarios
• A minimum expected regret model for the shortest path problem with solution-dependent probability distributions
• Multi-objective optimization using statistical models
• A decomposition approach for optimal gas network extension with a finite set of demand scenarios
• Using the WOWA operator in robust discrete optimization problems
• A sensitivity analysis to assess the completion time deviation for multi-purpose machines facing demand uncertainty
• Minmax regret \(k\)-sink location on a dynamic path network with uniform capacities
• Robust scheduling with budgeted uncertainty
• A minmax regret linear regression model under uncertainty in the dependent variable
• Models for robust tactical planning in multi-stage production systems with uncertain demands
• Solving the bi-objective Robust Vehicle Routing Problem with uncertain costs and demands
• An exact algorithm for the fuzzy p-median problem
• A classical decision theoretic perspective on worst-case analysis
• Almost robust discrete optimization
• Robust balanced optimization
• Reallocation problems in scheduling
• Min-max regret robust optimization approach on interval data uncertainty
• Reliable intermodal freight network expansion with demand uncertainties and network disruptions
• Robustness analysis in multi-objective mathematical programming using Monte Carlo simulation
• A note on robustness tolerances for combinatorial optimization problems
• Fast minimum float computation in activity networks under interval uncertainty
• Risk models for the prize collecting Steiner tree problems with interval data
• Meta-heuristics for stable scheduling on a single machine
• The complexity of machine scheduling for stability with a single disrupted job
• Criticality analysis of activity networks under interval uncertainty
• Choquet-based optimisation in multiobjective shortest path and spanning tree problems
• Automatic generation of algorithms for robust optimisation problems using grammar-guided genetic programming
• 2-stage robust MILP with continuous recourse variables
• A MIP formulation for the minmax regret total completion time in scheduling with unrelated parallel machines
• The minmax regret permutation flow-shop problem with two jobs
• Multi-scenario multi-objective optimization with applications in engineering design
• A mixed integer programming formulation for the total flow time single machine robust scheduling problem with interval data
• A polynomial solvable minimum risk spanning tree problem with interval data
• Minmax regret approach and optimality evaluation in combinatorial optimization problems with interval and fuzzy weights
• Strong formulations of robust mixed 0-1 programming
• Approximability of the robust representatives selection problem
• An approach to robust network design in telecommunications
• Min-max and min-max (relative) regret approaches to representatives selection problem
• Polynomial traffic demand polytope partitioning
• Formulation and algorithms for the robust maximal covering location problem
• The robust shortest path problem in series -- parallel multidigraphs with interval data
• Algorithm robust for the bicriteria discrete optimization problem
• Minmax regret maximal covering location problems with edge demands
• Location of Emergency Facilities with Uncertainty in the Demands
• Robust min-max regret covering problems
• Minimizing maximum risk for fair network connection with interval data
• Biobjective robust optimization over the efficient set for Pareto set reduction
• Adjustable robustness for multi-attribute project portfolio selection
• Min-max regret version of a scheduling problem with outsourcing decisions under processing time uncertainty
• Robust storage loading problems with stacking and payload constraints
• Stochastic network models for logistics planning in disaster relief
• Approximating a two-machine flow shop scheduling under discrete scenario uncertainty
• Min-max-min robust combinatorial optimization
• On the recoverable robust traveling salesman problem
• Robust vertex \(p\)-center model for locating urgent relief distribution centers
• Taking advantage of a diverse set of efficient production schedules: a two-step approach for scheduling with side concerns
• Recovery-to-optimality: a new two-stage approach to robustness with an application to aperiodic timetabling
• The robust knapsack problem with queries
• The minmax regret gradual covering location problem on a network with incomplete information of demand weights
• Disruption management in production planning
• The robust set covering problem with interval data
• Combinatorial optimization problems with uncertain costs and the OWA criterion
• Robust UAV mission planning
• Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts
• About the applicability of MCDA to some robustness problems
• Minimizing total weighted completion time with uncertain data: a stability approach

This page was built for publication: Robust discrete optimization and its applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1353370)