Introduction to computational models with Python:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Boca Raton, FL
CRC Press
c2016
London New York |
| Schriftenreihe: | Chapman & Hall / CRC computational science series
A Chapman & Hall book |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | xxix, 466 Seiten Illustrationen 24 cm |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV042915634 | ||
| 003 | DE-604 | ||
| 005 | 20151118 | ||
| 007 | t | ||
| 008 | 151008s2016 a||| |||| 00||| eng d | ||
| 020 | |z 9781498712033 |9 978-1-4987-1203-3 | ||
| 020 | |z 1498712037 |9 1-4987-1203-7 | ||
| 035 | |a (OCoLC)934732373 | ||
| 035 | |a (DE-599)BVBBV042915634 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 | ||
| 084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
| 100 | 1 | |a Garrido, José M. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Introduction to computational models with Python |c Jose M. Garrido |
| 264 | 1 | |a Boca Raton, FL |b CRC Press |c c2016 | |
| 264 | 1 | |a London | |
| 264 | 1 | |a New York | |
| 300 | |a xxix, 466 Seiten |b Illustrationen |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Chapman & Hall / CRC computational science series | |
| 490 | 0 | |a A Chapman & Hall book | |
| 650 | 4 | |a Python (Computer program language) | |
| 650 | 0 | 7 | |a Modellierung |0 (DE-588)4170297-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Green-IT |0 (DE-588)7717106-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Python |g Programmiersprache |0 (DE-588)4434275-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Modell |0 (DE-588)4039798-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Modell |0 (DE-588)4039798-1 |D s |
| 689 | 0 | 1 | |a Modellierung |0 (DE-588)4170297-9 |D s |
| 689 | 0 | 2 | |a Python |g Programmiersprache |0 (DE-588)4434275-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Green-IT |0 (DE-588)7717106-8 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028343299&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-028343299 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804175215675047936 |
|---|---|
| adam_text | Contents
Section I Problem Solving
Chapter 1 ■ Problem Solving and Computing 3
1.1 INTRODUCTION 3
1.2 COMPUTER PROBLEM SOLVING 3
1.3 ELEMENTARY CONCEPTS 4
1.4 DEVELOPING COMPUTATIONAL MODELS 6
1.5 TEMPERATURE CONVERSION 8
1.5.1 Initial Problem Statement 8
1.5.2 Analysis and Conceptual Model 9
1.5.3 Mathematical Model 9
1.6 AREA AND PERIMETER OF A CIRCLE 10
1.7 CATEGORIES OF COMPUTATIONAL MODELS 10
1.8 GENERAL PROCESS OF SOFTWARE DEVELOPMENT 12
1.9 MODULAR DESIGN 14
1.10 PROGRAMMING LANGUAGES 14
1.10.1 High-Level Programming Languages 15
1.10.2 Interpreters and Python 15
1.10.3 Compilers 17
1.10.4 Compiling and Execution of Java Programs 17
1.10.5 Compiling and Executing C Programs 18
1.11 PRECISION, ACCURACY, AND ERRORS 19
1.11.1 Number Representation 19
1.11.2 Number of Significant Digits 20
1.11.3 Precision and Accuracy 20
1.11.4 Errors 20
1.12 SUMMARY 22
1.13 EXERCISES 22
viii ■ Contents
Chapter 2 ■ 1 Simple Python Programs 25
2.1 INTRODUCTION 25
2.2 COMPUTING WITH PYTHON 25
2.2.1 Using Interactive Mode with Simple Operations 25
2.2.2 Mathematical Operations 26
2.2.3 More Advanced Mathematical Expressions 27
2.2.4 Scientific Notation 29
2.3 PROGRAMS 29
2.4 DATA DEFINITIONS 29
2.4.1 Data Objects 30
2.4.2 Variables 30
2.4.3 Using Data Objects and Variables 30
2.4.4 Basic Data Types 31
2.5 SIMPLE PYTHON PROGRAMS 31
2.5.1 The Assignment Statement 32
2.5.2 Basic Input and Output Instructions 32
2.5.2.1 Output Statement 32
2.5.2.2 Input Statements 33
2.5.3 Example Scripts with Input/Output 33
2.6 A SIMPLE PROBLEM: TEMPERATURE CONVERSION 34
2.6.1 Mathematical Model 35
2.6.2 Computational Model 35
2.7 DISTANCE BETWEEN TWO POINTS 37
2.7.1 Problem Statement 37
2.7.2 Analysis of the Problem 37
2.7.3 Design of the Solution 37
2.7.4 Implementation 38
2.8 GENERAL STRUCTURE OF A PYTHON PROGRAM 39
2.9 SIMPLE FUNCTIONS 41
2.9.1 Function Definitions 41
2.9.2 Function Calls 42
2.10 SUMMARY 43
2.11 EXERCISES 44
Section II Basic Programming Principles with Python
Contents ■ ix
Chapter 3 ■ 1 Modules and Functions 47
3.1 INTRODUCTION 47
3.2 MODULAR DECOMPOSITION 47
3.3 FUNCTIONS 48
3.3.1 Function Calls 48
3.4 CATEGORIES OF FUNCTIONS 49
3.4.1 Simple Function Calls 49
3.4.2 Calling Functions that Return Data 49
3.4.2.1 Including the Function Definition in
Another Module 51
3.4.3 Calling Functions with Arguments 51
3.4.3.1 Including Function squared in Another
Module 53
3.5 BUILT-IN MATHEMATICAL FUNCTIONS 53
3.6 SUMMARY 55
3.7 EXERCISES 55
Chapter 4 ■ Program Structures 57
4.1 INTRODUCTION 57
4.2 ALGORITHMS 57
4.3 IMPLEMENTING ALGORITHMS 58
4.4 ALGORITHM DESCRIPTION 58
4.4.1 Flowcharts 58
4.4.2 Pseudo-Code 60
4.5 DESIGN STRUCTURES 61
4.5.1 Sequence 61
4.5.2 Selection 61
4.5.3 Repetition 61
4.5.4 Simple Input/Output 63
4.5.4.1 Output 63
4.5.4.2 Input 63
4.6 COMPUTING AREA AND CIRCUMFERENCE 64
4.6.1 Specification 64
4.6.2 Algorithm with the Mathematical Model 65
4.7 SUMMARY 66
4.8 EXERCISES 66
x ■ Contents
Chapter 5 ■ The Selection Program Structure 69
5.1 INTRODUCTION 69
5.2 CONDITIONAL EXPRESSIONS 69
5.2.1 Relational Operators 69
5.2.2 Logical Operators 71
5.3 THE SELECTION STRUCTURE 72
5.3.1 Selection Structure with Flowcharts and Pseudo-
code 72
5.3.2 Selection with Python 72
5.3.3 Example with Selection 73
5.4 A COMPUTATIONAL MODEL WITH SELECTION 74
5.4.1 Analysis and Mathematical Model 74
5.4.2 Algorithm for General Solution 75
5.4.3 Detailed Algorithm 75
5.5 MULTI-LEVEL SELECTION 78
5.6 SUMMARY 79
5.7 EXERCISES 80
Chapter 6 * The Repetition Program Structure 83
6.1 INTRODUCTION 83
6.2 REPETITION WITH THE WHILE-LOOP 83
6.2.1 While-Loop Flowchart 84
6.2.2 While Structure in Pseudo-Code 84
6.2.3 While-Loop in the Python Language 85
6.2.4 Loop Counter 86
6.2.5 Accumulator Variables 87
6.2.6 Summation of Input Numbers 88
6.3 REPEAT-UNTIL LOOP 89
6.4 FOR-LOOP STRUCTURE 92
6.4.1 Summation Problem with a For-Loop 94
6.4.2 Factorial Problem 95
6.4.2.1 Mathematical Specification of Factorial 95
6.4.2.2 Computing Factorial 96
6.5 SUMMARY 97
6.6 EXERCISES 97
Contents ■ xi
Section III Data Structures, Object Orientation, and
Recursion
Chapter 7 ■ Python Lists, Strings, and Other Data Sequences 101
7.1 INTRODUCTION 101
7.2 LISTS 101
7.2.1 Indexing Lists 102
7.2.2 Slicing Operations 103
7.2.3 Iterating over a List with a Loop 104
7.2.4 Creating a List Using a Loop 105
7.2.5 Passing Lists to a Function 106
7.2.6 Additional Operations on Lists 108
7.3 TEMPERATURE CONVERSION PROBLEM 109
7.3.1 Mathematical Model 109
7.3.2 The Python Implementation 110
7.3.3 Implementation Using a Function 111
7.4 LIST COMPREHENSIONS 112
7.5 LISTS OF LISTS 113
7.6 TUPLES 114
7.7 DICTIONARIES 116
7.8 STRINGS 117
7.9 SIMPLE NUMERICAL APPLICATIONS USING LISTS 120
7.9.1 The Average Value in an Array 120
7.9.2 Maximum Value in a List 122
7.9.3 Searching 123
7.9.3.1 Linear Search 123
7.9.3.2 Binary Search 125
7.10 SUMMARY 127
7.11 EXERCISES 128
Chapter 8 ■ Object Orientation 131
8.1 INTRODUCTION 131
8.2 OBJECTS IN THE PROBLEM DOMAIN 131
8.3 DEFINING CLASSES 132
8.4 DESCRIBING OBJECTS 133
8.5 INTERACTION BETWEEN TWO OBJECTS 133
xii ■ Contents
8.6 DESIGN WITH CLASSES 134
8.6.1 Encapsulation 134
8.6.2 Data Hiding 135
8.7 SUMMARY 135
8.8 EXERCISES 136
Chapter 9 ■ Object-Oriented Programs 137
9.1 INTRODUCTION 137
9.2 PROGRAMS 137
9.3 DEFINITION OF CLASSES 137
9.4 CLASS DEFINITIONS IN PYTHON 138
9.4.1 Data Definitions in a Class 139
9.4.2 Methods in a Class Definition 139
9.4.3 Example of a Class Definition 140
9.5 CREATING AND MANIPULATING OBJECTS 141
9.6 COMPLETE PROGRAM WITH A CLASS 142
9.7 SCOPE OF VARIABLES 143
9.8 CLASS HIERARCHY WITH INHERITANCE 143
9.9 DEFINING CLASSES WITH INHERITANCE 144
9.9.1 Inheritance with Python 145
9.9.2 Inheritance and Constructor Methods 145
9.9.3 Example Objects 147
9.10 OVERLOADING AND OVERRIDING METHODS 148
9.11 SUMMARY 148
9.12 EXERCISES 149
Chapter 10 ■ Linked Lists 151
10.1 INTRODUCTION 151
10.2 NODES AND LINKED LISTS 151
10.2.1 Nodes 153
10.2.2 Definition of a Class for Linked Lists 153
10.2.3 Creating and Manipulating a Linked List 155
10.3 LINKED LISTS WITH TWO ENDS 158
10.4 DOUBLE-LINKED LISTS 159
10.5 STACKS AND QUEUES DATA STRUCTURES 159
10.5.1 Stacks 160
Contents ■ xiii
10.5.2 Queues 163
10.6 SUMMARY 165
10.7 EXERCISES 166
Chapter 11 ■ Recursion 167
11.1 INTRODUCTION 167
11.2 RECURSIVE APPROACH TO PROBLEM SOLVING 167
11.3 RECURSIVE DEFINITION OF FUNCTIONS 167
11.3.1 Factorial Problem 168
11.3.2 Sum of Squares 169
11.3.3 Reversing a Linked List 170
11.4 ANALYZING RECURSION 173
11.5 SUMMARY 174
11.6 EXERCISES 174
Section IV Fundamental Computational Models with
Python
CHAPTER 12 ■ Computational Models with Arithmetic Growth 177
12.1 INTRODUCTION 177
12.2 MATHEMATICAL MODELING 177
12.2.1 Difference Equations 178
12.2.2 Functional Equations 179
12.3 MODELS WITH ARITHMETIC GROWTH 179
12.4 USING THE PYTHON LANGUAGE AND NUMPY 180
12.5 PRODUCING THE CHARTS OF THE MODEL 183
12.6 VALIDATION OF A MODEL 184
12.7 FILE I/O 184
12.7.1 Types of Files 184
12.7.2 Opening and Closing Text Files 185
12.7.3 Writing Data to a File 186
12.7.4 Reading Data from a File 187
12.8 SUMMARY 189
12.9 EXERCISES 189
Chapter 13 ■ Computational Models with Quadratic Growth 191
13.1 INTRODUCTION 191
xiv ■ Contents
13.2 DIFFERENCES OF THE DATA 191
13.3 DIFFERENCE EQUATIONS 195
13.4 FUNCTIONAL EQUATIONS 195
13.5 EXAMPLES OF QUADRATIC MODELS 196
13.5.1 Growth of Number of Patients 196
13.5.2 Growth of Computer Networks 196
13.5.3 Models with Sums of Arithmetic Growth 199
13.6 SUMMARY 200
13.7 EXERCISES 201
Chapter 14 ■ Models with Geometric Growth 203
14.1 INTRODUCTION 203
14.2 BASIC CONCEPTS 203
14.2.1 Increasing Data with Geometric Growth 204
14.2.2 Decreasing Data with Geometric Growth 204
14.2.3 Case Study 1 205
14.2.4 Case Study 2 208
14.3 FUNCTIONAL EQUATIONS IN GEOMETRIC GROWTH 209
14.4 SUMMARY 210
14.5 EXERCISES 211
Chapter 15 ■ Computational Models with Polynomial Growth 213
15.1 INTRODUCTION 213
15.2 GENERAL FORMS OF POLYNOMIAL FUNCTIONS 213
15.3 THE polynomial MODULE OF THE Numpy PACKAGE 214
15.4 EVALUATION OF POLYNOMIAL FUNCTIONS 215
15.5 SOLVING POLYNOMIAL FUNCTIONS 218
15.6 SUMMARY 220
15.7 EXERCISES 220
Chapter 16 ■ Empirical Models with Interpolation and Curve
Fitting 223
16.1 INTRODUCTION 223
16.2 INTERPOLATION 223
16.2.1 Linear Interpolation 224
16.2.2 Non-Linear Interpolation 227
Contents ■ XV
16.3 CURVE FITTING 230
16.3.1 Linear Polynomial Function 231
16.3.2 Fitting Non-Linear Polynomial Functions 233
16.4 MODELING THE HEAT CAPACITY OF CARBON
DIOXIDE 235
16.5 SUMMARY 237
16.6 EXERCISES 238
Chapter 17 ■ Using Arrays with Numpy 241
17.1 INTRODUCTION 241
17.2 VECTORS AND OPERATIONS 242
17.2.1 Addition of a Scalar and a Vector 242
17.2.2 Vector Addition 242
17.2.3 Multiplication of a Vector and a Scalar 242
17.2.4 Dot Product of Two Vectors 243
17.2.5 Length (Norm) of a Vector 243
17.3 VECTOR PROPERTIES AND CHARACTERISTICS 243
17.3.1 Orthogonal Vectors 244
17.3.2 Linear Dependence 244
17.4 USING ARRAYS IN PYTHON WITH NUMPY 244
17.5 SIMPLE VECTOR OPERATIONS 247
17.5.1 Arithmetic Operations 247
17.5.2 Element Multiplication and Division Operations 249
17.5.3 Vector Multiplication 250
17.5.4 Additional Vector Operations 251
17.6 SUMMARY 255
17.7 EXERCISES 255
Chapter 18 ■ Models with Matrices and Linear Equations 257
18.1 INTRODUCTION 257
18.2 MATRICES 257
18.2.1 Basic Concepts 258
18.2.2 Arithmetic Operations 258
18.3 MATRIX MANIPULATION WITH NUMPY 262
18.3.1 Creating, Initializing, and Indexing Matrices 262
18.3.2 Element Addition and Subtraction Operations 264
xvi ■ Contents
18.3.3 Element Multiplication and Division 266
18.3.4 Additional Matrix Functions 268
18.4 SOLVING SYSTEMS OF LINEAR EQUATIONS 277
18.5 INDUSTRIAL MIXTURES IN MANUFACTURING 279
18.6 SUMMARY 281
18.7 EXERCISES 282
Chapter 19 ■ Introduction to Models of Dynamical Systems 285
19.1 INTRODUCTION 285
19.2 AVERAGE AND INSTANTANEOUS RATE OF CHANGE 285
19.3 THE FREE-FALLING OBJECT 287
19.3.1 Initial Problem Statement 288
19.3.2 Analysis 288
19.3.2.1 Assumptions 288
19.3.2.2 Basic Definitions 289
19.3.3 Design 289
19.3.4 Implementation 290
19.4 DERIVATIVE OF A FUNCTION 292
19.4.1 Computing the Derivative with Finite Differences 294
19.4.2 Computing the First Derivative Using Python 295
19.5 NUMERICAL INTEGRATION 298
19.5.1 Area under a Curve 298
19.5.2 Using the Trapezoid Method 299
19.5.3 Using Adaptive Quadrature 301
19.6 WORK PRODUCED IN A PISTON WITH AN IDEAL GAS 302
19.7 DIFFERENTIAL EQUATIONS 303
19.8 MODELS OF DYNAMICAL SYSTEMS 304
19.8.1 State Equations 305
19.8.2 Output Equations 305
19.9 FORMULATING SIMPLE EXAMPLES 306
19.9.1 Free-Falling Object 306
19.9.2 Object on Horizontal Surface 307
19.9.3 Object Moving on an Inclined Surface 308
19.10 SOLUTION OF DIFFERENTIAL EQUATIONS 309
19.10.1 Model with a Single Differential Equation 310
19.10.2 Model with a System of Differential Equations 313
Contents ■ xvii
19.10.3 Model with Drag Force 315
19.10.4 Prey and Predator Model 317
19.11 SUMMARY 319
19.12 EXERCISES 319
Section V Linear Optimization Models
Chapter 20 ■ Linear Optimization Modeling 325
20.1 INTRODUCTION 325
20.2 GENERAL FORM OF A LINEAR OPTIMIZATION
MODEL 325
20.3 THE SIMPLEX ALGORITHM 326
20.3.1 Foundations of the Simplex Algorithm 326
20.3.2 Problem Formulation in Standard Form 327
20.3.3 Generalized Standard Form 328
20.3.4 Additional Definitions 329
20.4 DESCRIPTION OF THE SIMPLEX ALGORITHM 329
20.4.1 General Description of the Simplex Algorithm 329
20.4.2 Detailed Description of the Simplex Algorithm 330
20.4.3 Degeneracy and Convergence 331
20.4.4 Two-Phase Method 331
20.5 FORMULATION OF LINEAR OPTIMIZATION MODELS 332
20.6 EXAMPLE PROBLEMS 332
20.6.1 Case Study 1 333
20.6.1.1 Understanding the Problem 333
20.6.1.2 Mathematical Formulation 333
20.6.2 Case Study 2 333
20.6.2.1 Understanding the Problem 334
20.6.2.2 Mathematical Formulation 334
20.6.3 Case Study 3 334
20.6.3.1 Understanding the Problem 335
20.6.3.2 Mathematical Formulation 335
20.6.4 Case Study 4 335
20.6.4.1 Understanding the Problem 335
20.6.4.2 Mathematical Formulation 336
20.7 SUMMARY 336
20.8 EXERCISES 337
xviii ■ Contents
Chapter 21 ■ Solving Linear Optimization Models 341
21.1 INTRODUCTION 341
21.2 LINEAR OPTIMIZATION MODELS WITH PYTHON 341
21.3 MODELING WITH PYOMO 342
21.3.1 Formulating Case Study 1 342
21.3.2 An Abstract Model Case Study 1 346
21.4 MODELING WITH PULP 349
21.5 SOFTWARE LINEAR OPTIMIZATION SOLVERS 352
21.6 SHORT LIST OF OPTIMIZATION SOLVERS 353
21.7 SUMMARY 353
21.8 EXERCISES 354
Chapter 22 ■ Sensitivity Analysis and Duality 357
22.1 INTRODUCTION 357
22.2 SENSITIVITY ANALYSIS 357
22.2.1 Coefficients of the Objective Function 357
22.2.2 Using Pulp: Example 1 358
22.2.3 Using Pyomo: Example 1 360
22.2.4 Right-Hand Side of Constraints 362
22.3 DUALITY 363
22.3.1 Formulating the Dual Problem 363
22.3.2 Transforming a Problem to Standard Form 365
22.3.3 Duality Discussion 366
22.4 SUMMARY 366
22.5 EXERCISES 367
Chapter 23 ■ Transportation Models 369
23.1 INTRODUCTION 369
23.2 MODEL OF A TRANSPORTATION PROBLEM 369
23.3 TRANSPORTATION CASE STUDY 1 371
23.3.1 Formulation Using the Pyomo Modeler 372
23.3.2 Formulation Using the Pulp Modeler 375
23.4 UNBALANCED PROBLEM: CASE STUDY 2 377
23.4.1 Formulation with the Pyomo Modeler 379
23.4.2 Formulation with the Pulp Modeler 382
23.5 UNBALANCED PROBLEM: CASE STUDY 3 384
Contents ■ xix
23.5.1 Formulation with the Pyomo Modeler 385
23.5.2 Formulation with the Pulp Modeler 388
23.6 TRANSSHIPMENT MODELS 390
23.7 TRANSSHIPMENT PROBLEM: CASE STUDY 4 390
23.7.1 Formulation with the Pyomo Modeler 392
23.7.2 Formulation with the Pulp Modeler 395
23.8 ASSIGNMENT PROBLEMS 397
23.9 ASSIGNMENT PROBLEM: CASE STUDY 5 398
23.9.1 Formulation with the Pyomo Modeler 399
23.9.2 Formulation with the Pulp Modeler 403
23.10 SUMMARY 404
23.11 EXERCISES 405
Chapter 24 ■ Network Models 407
24.1 INTRODUCTION 407
24.2 GRAPHS 407
24.3 SHORTEST PATH PROBLEM 407
24.4 SHORTEST PATH: CASE STUDY 1 408
24.4.1 Formulation Using the Pyomo Modeler 410
24.4.2 Formulation Using the Pulp Modeler 413
24.5 MAXIMUM FLOW PROBLEMS 415
24.5.1 Formulation Using the Pyomo Modeler 417
24.5.2 Formulation Using the Pulp Modeler 421
24.6 CRITICAL PATH METHOD 422
24.6.1 Critical Path Method: Case Study 424
24.6.2 Formulation Using the Pyomo Modeler 425
24.6.3 Formulation Using the Pulp Modeler 427
24.7 REDUCING THE TIME TO COMPLETE A PROJECT 428
24.7.1 Reducing Time Case Study 429
24.7.2 Formulation Using the Pyomo Modeler 430
24.7.3 Formulation Using the Pulp Modeler 435
24.8 SUMMARY 436
24.9 EXERCISES 437
Chapter 25 ■ Integer Linear Optimization Models 439
25.1 INTRODUCTION
439
XX ■ Contents
25.2 MODELING WITH INTEGER VARIABLES 439
25.3 APPLICATIONS OF INTEGER LINEAR OPTIMIZATION 443
25.3.1 Branch and Bound 443
25.3.2 Branch and Cut 444
25.4 INTEGER LINEAR OPTIMIZATION: CASE STUDY 1 444
25.4.1 Formulation of the Model Using Pyomo 445
25.4.2 Formulation of the Model Using Pulp 447
25.5 INTEGER LINEAR OPTIMIZATION: CASE STUDY 2 448
25.5.1 Formulation of the Model Using Pyomo 450
25.5.2 Formulation of the Model Using Pulp 454
25.6 SUMMARY 456
25.7 EXERCISES 456
Bibliography 459
Index 461
|
| any_adam_object | 1 |
| author | Garrido, José M. |
| author_facet | Garrido, José M. |
| author_role | aut |
| author_sort | Garrido, José M. |
| author_variant | j m g jm jmg |
| building | Verbundindex |
| bvnumber | BV042915634 |
| classification_rvk | ST 250 |
| ctrlnum | (OCoLC)934732373 (DE-599)BVBBV042915634 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02069nam a2200505 c 4500</leader><controlfield tag="001">BV042915634</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20151118 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">151008s2016 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9781498712033</subfield><subfield code="9">978-1-4987-1203-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">1498712037</subfield><subfield code="9">1-4987-1203-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)934732373</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042915634</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250</subfield><subfield code="0">(DE-625)143626:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Garrido, José M.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Introduction to computational models with Python</subfield><subfield code="c">Jose M. Garrido</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton, FL</subfield><subfield code="b">CRC Press</subfield><subfield code="c">c2016</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xxix, 466 Seiten</subfield><subfield code="b">Illustrationen</subfield><subfield code="c">24 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Chapman & Hall / CRC computational science series</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">A Chapman & Hall book</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Python (Computer program language)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Modellierung</subfield><subfield code="0">(DE-588)4170297-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Green-IT</subfield><subfield code="0">(DE-588)7717106-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Python</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4434275-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Modell</subfield><subfield code="0">(DE-588)4039798-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Modell</subfield><subfield code="0">(DE-588)4039798-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Modellierung</subfield><subfield code="0">(DE-588)4170297-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Python</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4434275-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Green-IT</subfield><subfield code="0">(DE-588)7717106-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028343299&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028343299</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV042915634 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:12:45Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028343299 |
| oclc_num | 934732373 |
| open_access_boolean | |
| owner | DE-739 |
| owner_facet | DE-739 |
| physical | xxix, 466 Seiten Illustrationen 24 cm |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| publisher | CRC Press |
| record_format | marc |
| series2 | Chapman & Hall / CRC computational science series A Chapman & Hall book |
| spelling | Garrido, José M. Verfasser aut Introduction to computational models with Python Jose M. Garrido Boca Raton, FL CRC Press c2016 London New York xxix, 466 Seiten Illustrationen 24 cm txt rdacontent n rdamedia nc rdacarrier Chapman & Hall / CRC computational science series A Chapman & Hall book Python (Computer program language) Modellierung (DE-588)4170297-9 gnd rswk-swf Green-IT (DE-588)7717106-8 gnd rswk-swf Python Programmiersprache (DE-588)4434275-5 gnd rswk-swf Modell (DE-588)4039798-1 gnd rswk-swf 1\p (DE-588)4143413-4 Aufsatzsammlung gnd-content Modell (DE-588)4039798-1 s Modellierung (DE-588)4170297-9 s Python Programmiersprache (DE-588)4434275-5 s DE-604 Green-IT (DE-588)7717106-8 s 2\p DE-604 Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028343299&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Garrido, José M. Introduction to computational models with Python Python (Computer program language) Modellierung (DE-588)4170297-9 gnd Green-IT (DE-588)7717106-8 gnd Python Programmiersprache (DE-588)4434275-5 gnd Modell (DE-588)4039798-1 gnd |
| subject_GND | (DE-588)4170297-9 (DE-588)7717106-8 (DE-588)4434275-5 (DE-588)4039798-1 (DE-588)4143413-4 |
| title | Introduction to computational models with Python |
| title_auth | Introduction to computational models with Python |
| title_exact_search | Introduction to computational models with Python |
| title_full | Introduction to computational models with Python Jose M. Garrido |
| title_fullStr | Introduction to computational models with Python Jose M. Garrido |
| title_full_unstemmed | Introduction to computational models with Python Jose M. Garrido |
| title_short | Introduction to computational models with Python |
| title_sort | introduction to computational models with python |
| topic | Python (Computer program language) Modellierung (DE-588)4170297-9 gnd Green-IT (DE-588)7717106-8 gnd Python Programmiersprache (DE-588)4434275-5 gnd Modell (DE-588)4039798-1 gnd |
| topic_facet | Python (Computer program language) Modellierung Green-IT Python Programmiersprache Modell Aufsatzsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028343299&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT garridojosem introductiontocomputationalmodelswithpython |