000 -LEADER |
fixed length control field |
04185nam a22004935i 4500 |
001 - CONTROL NUMBER |
control field |
978-3-540-78484-5 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
DE-He213 |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20161121230547.0 |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
cr nn 008mamaa |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
100301s2008 gw | s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9783540784845 |
-- |
978-3-540-78484-5 |
024 7# - OTHER STANDARD IDENTIFIER |
Standard number or code |
10.1007/978-3-540-78484-5 |
Source of number or code |
doi |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
Classification number |
QA402.5-402.6 |
072 #7 - SUBJECT CATEGORY CODE |
Subject category code |
PBU |
Source |
bicssc |
072 #7 - SUBJECT CATEGORY CODE |
Subject category code |
MAT003000 |
Source |
bisacsh |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
519.6 |
Edition number |
23 |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Kasperski, Adam. |
Relator term |
author. |
245 10 - TITLE STATEMENT |
Title |
Discrete Optimization with Interval Data |
Medium |
[electronic resource] : |
Remainder of title |
Minmax Regret and Fuzzy Approach / |
Statement of responsibility, etc. |
by Adam Kasperski. |
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
Place of production, publication, distribution, manufacture |
Berlin, Heidelberg : |
Name of producer, publisher, distributor, manufacturer |
Springer Berlin Heidelberg, |
Date of production, publication, distribution, manufacture, or copyright notice |
2008. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
XVI, 220 p. |
Other physical details |
online resource. |
336 ## - CONTENT TYPE |
Content type term |
text |
Content type code |
txt |
Source |
rdacontent |
337 ## - MEDIA TYPE |
Media type term |
computer |
Media type code |
c |
Source |
rdamedia |
338 ## - CARRIER TYPE |
Carrier type term |
online resource |
Carrier type code |
cr |
Source |
rdacarrier |
347 ## - DIGITAL FILE CHARACTERISTICS |
File type |
text file |
Encoding format |
PDF |
Source |
rda |
490 1# - SERIES STATEMENT |
Series statement |
Studies in Fuzziness and Soft Computing, |
International Standard Serial Number |
1434-9922 ; |
Volume/sequential designation |
228 |
505 0# - FORMATTED CONTENTS NOTE |
Formatted contents note |
Minmax Regret Combinatorial Optimization Problems with Interval Data -- Problem Formulation -- Evaluation of Optimality of Solutions and Elements -- Exact Algorithms -- Approximation Algorithms -- Minmax Regret Minimum Selecting Items -- Minmax Regret Minimum Spanning Tree -- Minmax Regret Shortest Path -- Minmax Regret Minimum Assignment -- Minmax Regret Minimum s???t Cut -- Fuzzy Combinatorial Optimization Problem -- Conclusions and Open Problems -- Minmax Regret Sequencing Problems with Interval Data -- Problem Formulation -- Sequencing Problem with Maximum Lateness Criterion -- Sequencing Problem with Weighted Number of Late Jobs -- Sequencing Problem with the Total Flow Time Criterion -- Conclusions and Open Problems -- Discrete Scenario Representation of Uncertainty. |
520 ## - SUMMARY, ETC. |
Summary, etc. |
In operations research applications we are often faced with the problem of incomplete or uncertain data. This book considers solving combinatorial optimization problems with imprecise data modeled by intervals and fuzzy intervals. It focuses on some basic and traditional problems, such as minimum spanning tree, shortest path, minimum assignment, minimum cut and various sequencing problems. The interval based approach has become very popular in the recent decade. Decision makers are often interested in hedging against the risk of poor (worst case) system performance. This is particularly important for decisions that are encountered only once. In order to compute a solution that behaves reasonably under any likely input data, the maximal regret criterion is widely used. Under this criterion we seek a solution that minimizes the largest deviation from optimum over all possible realizations of the input data. The minmax regret approach to discrete optimization with interval data has attracted considerable attention in the recent decade. This book summarizes the state of the art in the area and addresses some open problems. Furthermore, it contains a chapter devoted to the extension of the framework to the case when fuzzy intervals are applied to model uncertain data. The fuzzy intervals allow a more sophisticated uncertainty evaluation in the setting of possibility theory. This book is a valuable source of information for all operations research practitioners who are interested in modern approaches to problem solving. Apart from the description of the theoretical framework, it also presents some algorithms that can be applied to solve problems that arise in practice. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Mathematics. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Artificial intelligence. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Mathematical optimization. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Applied mathematics. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Engineering mathematics. |
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Mathematics. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Optimization. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Appl.Mathematics/Computational Methods of Engineering. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Artificial Intelligence (incl. Robotics). |
710 2# - ADDED ENTRY--CORPORATE NAME |
Corporate name or jurisdiction name as entry element |
SpringerLink (Online service) |
773 0# - HOST ITEM ENTRY |
Title |
Springer eBooks |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY |
Relationship information |
Printed edition: |
International Standard Book Number |
9783540784838 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
Uniform title |
Studies in Fuzziness and Soft Computing, |
International Standard Serial Number |
1434-9922 ; |
Volume/sequential designation |
228 |
856 40 - ELECTRONIC LOCATION AND ACCESS |
Uniform Resource Identifier |
http://dx.doi.org/10.1007/978-3-540-78484-5 |
912 ## - |
-- |
ZDB-2-ENG |