Robust Discrete Optimization and Its Applications by Panos Kouvelis

By Panos Kouvelis

This ebook bargains with determination making in environments of important info un­ walk in the park, with specific emphasis on operations and construction administration purposes. For such environments, we propose using the robustness ap­ proach to selection making, which assumes insufficient wisdom of the choice maker in regards to the random kingdom of nature and develops a call that hedges opposed to the worst contingency that could come up. the most motivating components for a choice maker to take advantage of the robustness procedure are: • It doesn't forget about uncertainty and takes a proactive step in line with the truth that forecasted values of doubtful parameters won't happen in such a lot environments; • It applies to judgements of exact, non-repetitive nature, that are universal in lots of speedy and dynamically altering environments; • It money owed for the danger averse nature of choice makers; and • It acknowledges that even supposing determination environments are fraught with facts uncertainties, judgements are evaluated ex put up with the discovered information. For the entire above purposes, powerful judgements are pricey to the center of opera­ tional selection makers. This booklet takes an immense first step in offering determination help instruments and resolution tools for producing powerful judgements in various attention-grabbing software environments. powerful Discrete Optimization is a finished mathematical programming framework for powerful choice making.

Show description

Read or Download Robust Discrete Optimization and Its Applications PDF

Best linear programming books

Linear Programming and its Applications

Within the pages of this article readers will locate not anything under a unified therapy of linear programming. with no sacrificing mathematical rigor, the most emphasis of the e-book is on types and functions. an important periods of difficulties are surveyed and awarded by way of mathematical formulations, through answer tools and a dialogue of a number of "what-if" situations.

Methods of Mathematical Economics: Linear and Nonlinear Programming, Fixed-Point Theorems (Classics in Applied Mathematics, 37)

This article makes an attempt to survey the center topics in optimization and mathematical economics: linear and nonlinear programming, setting apart aircraft theorems, fixed-point theorems, and a few in their applications.

This textual content covers in simple terms topics good: linear programming and fixed-point theorems. The sections on linear programming are situated round deriving equipment in line with the simplex set of rules in addition to the various commonplace LP difficulties, similar to community flows and transportation challenge. I by no means had time to learn the part at the fixed-point theorems, yet i feel it may well turn out to be worthwhile to analyze economists who paintings in microeconomic concept. This part provides 4 diverse proofs of Brouwer fixed-point theorem, an evidence of Kakutani's Fixed-Point Theorem, and concludes with an explanation of Nash's Theorem for n-person video games.

Unfortunately, an important math instruments in use through economists this present day, nonlinear programming and comparative statics, are slightly pointed out. this article has precisely one 15-page bankruptcy on nonlinear programming. This bankruptcy derives the Kuhn-Tucker stipulations yet says not anything in regards to the moment order stipulations or comparative statics results.

Most most probably, the unusual choice and assurance of subject matters (linear programming takes greater than half the textual content) easily displays the truth that the unique variation got here out in 1980 and in addition that the writer is admittedly an utilized mathematician, no longer an economist. this article is worthy a glance if you'd like to appreciate fixed-point theorems or how the simplex set of rules works and its functions. glance in other places for nonlinear programming or newer advancements in linear programming.

Planning and Scheduling in Manufacturing and Services

This e-book makes a speciality of making plans and scheduling functions. making plans and scheduling are kinds of decision-making that play a huge function in so much production and providers industries. The making plans and scheduling capabilities in an organization usually use analytical suggestions and heuristic the right way to allocate its constrained assets to the actions that experience to be performed.

Optimization with PDE Constraints

This booklet offers a latest creation of pde limited optimization. It offers an exact practical analytic therapy through optimality stipulations and a state of the art, non-smooth algorithmical framework. in addition, new structure-exploiting discrete techniques and massive scale, virtually correct purposes are awarded.

Additional info for Robust Discrete Optimization and Its Applications

Sample text

The international manufacturing manager usually faces an ex post evaluation of his/her international sourcing decisions over a rather short term period (in the range of a few months to less than two years) and with the use of cost data that reflects the actually realized (as compared to the planned or expected over the long run) macroeconomic data. , development of a supplier network that is relatively insensitive to the potential realizations of the macroeconomic parameters over the planning horizon, as a more appropriate approach for supplier selection in the volatile international environment.

The problem can be easily motivated within the context of planning multi-item orders in a limited storage space warehouse or retail facility. The facility orders n different items to meet forecasted demand over a planning horizon, with the main cost considerations involving economies of scale from ordering large quantities (as reflected in ordering costs per placed order) and inventory holding costs. Let us assume that the items are ordered in standardized containers that require a unit of storage space, and Di is the demand for item i in terms of the number of such containers.

M. , 501-511. 1 THE ROBUST DISCRETE OPTIMIZATION PROBLEM The main objective of this chapter is to discuss the formulation of an optimization problem the solution of which leads to the identification of robust decisions. In Chapter 1 we formally defined the Robustness Approach to Decision Making. According to our discussion, three different robustness criteria can be used for the selection of the robust decision. esF. esF. min max(J(X,D S) ses Relative Robustness: The relative robust decision XR is such that 26 P.

Download PDF sample

Rated 4.62 of 5 – based on 38 votes