KIT Library
suchen
KIT-Bibliothek
KIT Library Media Portal

Mixed-Integer Optimization I, Section 2.3.1 (Relaxation and rounding errors)

This audio or video file is copyrighted. Access is only allowed via computers of the Karlsruhe Institute of Technology (KIT).

Author

Oliver Stein

Participating institute

Institut für Operations Research (IOR)
Fakultät für Wirtschaftswissenschaften (WIWI)

Genre

Vorlesung

Description

Lectures on linear mixed-integer optimization at Karlsruhe Institute of Technology

Duration (hh:mm:ss)

01:13:06

Series

Mixed-Integer Optimization I

Published on

23.03.2022

Subject area

Economics

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 128977 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 935235 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4386 s
Filename DIVA-2022-190_hd.mp4
File Size 512.705.699 byte
Frame Rate 25
Video Bitrate 800291 bps
Video Codec h264

Embed Code

Mixed-Integer Optimization I Episodes 1-43 of 43
Mixed-Integer Optimization I, Section 2.6.10 (Iterative solution by a cutting plane method), part 3
Mixed-Integer Optimization I, Section 2.6.10 (Iterative solution by a cutting plane method), part 3
Mixed-Integer Optimization I, Section 2.6.10 (Iterative solution by a cutting plane method), part 2
Mixed-Integer Optimization I, Section 2.6.10 (Iterative solution by a cutting plane method), part 2
Mixed-Integer Optimization I, Section 2.6.10 (Iterative solution by a cutting plane method), part 1
Mixed-Integer Optimization I, Section 2.6.10 (Iterative solution by a cutting plane method), part 1
Mixed-Integer Optimization I, Section 2.6.9 (General cuts for nonlinear objective functions)
Mixed-Integer Optimization I, Section 2.6.9 (General cuts for nonlinear objective functions)
Mixed-Integer Optimization I, Section 2.6.8 (The Benders reformulation of MILP)
Mixed-Integer Optimization I, Section 2.6.8 (The Benders reformulation of MILP)
Mixed-Integer Optimization I, Section 2.6.7 (A dual description of the reduced feasible set)
Mixed-Integer Optimization I, Section 2.6.7 (A dual description of the reduced feasible set)
Mixed-Integer Optimization I, Section 2.6.6 (A dual description of the reduced objective function)
Mixed-Integer Optimization I, Section 2.6.6 (A dual description of the reduced objective function)
Mixed-Integer Optimization I, Section 2.6.5 (A purely discrete problem, equivalent to MILP)
Mixed-Integer Optimization I, Section 2.6.5 (A purely discrete problem, equivalent to MILP)
Mixed-Integer Optimization I, Section 2.6.4 (Unsolvability and connections between the inner problems)
Mixed-Integer Optimization I, Section 2.6.4 (Unsolvability and connections between the inner problems)
Mixed-Integer Optimization I, Section 2.6.3 (A functional description of the reduced feasible set)
Mixed-Integer Optimization I, Section 2.6.3 (A functional description of the reduced feasible set)
Mixed-Integer Optimization I, Section 2.6.2 (The reduced objective function of MILP)
Mixed-Integer Optimization I, Section 2.6.2 (The reduced objective function of MILP)
Mixed-Integer Optimization I, Section 2.6.1 (Benders decomposition / general decomposition)
Mixed-Integer Optimization I, Section 2.6.1 (Benders decomposition / general decomposition)
Mixed-Integer Optimization I, Section 2.5.6 (Gomory's split cut), part 3
Mixed-Integer Optimization I, Section 2.5.6 (Gomory's split cut), part 3
Mixed-Integer Optimization I, Section 2.5.6 (Gomory's split cut), part 2
Mixed-Integer Optimization I, Section 2.5.6 (Gomory's split cut), part 2
Mixed-Integer Optimization I, Section 2.5.6 (Gomory's split cut), part 1
Mixed-Integer Optimization I, Section 2.5.6 (Gomory's split cut), part 1
Mixed-Integer Optimization I, Section 2.5.5 (Split inequalities)
Mixed-Integer Optimization I, Section 2.5.5 (Split inequalities)
Mixed-Integer Optimization I, Section 2.5.4 (The mixed-integer case)
Mixed-Integer Optimization I, Section 2.5.4 (The mixed-integer case)
Mixed-Integer Optimization I, Section 2.5.3 (Chvátal inequalities)
Mixed-Integer Optimization I, Section 2.5.3 (Chvátal inequalities)
Mixed-Integer Optimization I, Section 2.5.2 (The purely integer case), part 2
Mixed-Integer Optimization I, Section 2.5.2 (The purely integer case), part 2
Mixed-Integer Optimization I, Section 2.5.2 (The purely integer case), part 1
Mixed-Integer Optimization I, Section 2.5.2 (The purely integer case), part 1
Mixed-Integer Optimization I, Section 2.5.1 (General cuts)
Mixed-Integer Optimization I, Section 2.5.1 (General cuts)
Mixed-Integer Optimization I, Section 2.5 (Gomory Cuts - Introduction)
Mixed-Integer Optimization I, Section 2.5 (Gomory Cuts - Introduction)
Mixed-Integer Optimization I, Section 2.4.4 (Iterative Branching), Section 2.4.5 (Construction of the subdivision), Section 2.4.6 (Initialization), Section 2.4.7 (Termination), Section 2.4.8 (Tuning), Section 2.4.9 (Unboundedness)
Mixed-Integer Optimization I, Section 2.4.4 (Iterative Branching), Section 2.4.5 (Construction of the subdivision), Section 2.4.6 (Initialization), Section 2.4.7 (Termination), Section 2.4.8 (Tuning), Section 2.4.9 (Unboundedness)
Mixed-Integer Optimization I, Section 2.4.1 (Branching), Section 2.4.2 (Discarding), Section 2.4.3 (Bounding)
Mixed-Integer Optimization I, Section 2.4.1 (Branching), Section 2.4.2 (Discarding), Section 2.4.3 (Bounding)
Mixed-Integer Optimization I, Section 2.3.7 (Computation of good feasible points)
Mixed-Integer Optimization I, Section 2.3.7 (Computation of good feasible points)
Mixed-Integer Optimization I, Section 2.3.6 (Measuring infeasibility by penalty functions)
Mixed-Integer Optimization I, Section 2.3.6 (Measuring infeasibility by penalty functions)
Mixed-Integer Optimization I, Section 2.3.5 (Measuring infeasibility by geometrical distance)
Mixed-Integer Optimization I, Section 2.3.5 (Measuring infeasibility by geometrical distance)
Mixed-Integer Optimization I, Section 2.3.4 (Granularity in the presence of equality constraints)
Mixed-Integer Optimization I, Section 2.3.4 (Granularity in the presence of equality constraints)
Mixed-Integer Optimization I, Section 2.3.3 (Error bounds via inner parallel sets), part 3
Mixed-Integer Optimization I, Section 2.3.3 (Error bounds via inner parallel sets), part 3
Mixed-Integer Optimization I, Section 2.3.3 (Error bounds via inner parallel sets), part 2
Mixed-Integer Optimization I, Section 2.3.3 (Error bounds via inner parallel sets), part 2
Mixed-Integer Optimization I, Section 2.3.3 (Error bounds via inner parallel sets), part 1
Mixed-Integer Optimization I, Section 2.3.3 (Error bounds via inner parallel sets), part 1
Mixed-Integer Optimization I, Section 2.3.2 (Rounding), part 3
Mixed-Integer Optimization I, Section 2.3.2 (Rounding), part 3
Mixed-Integer Optimization I, Section 2.3.2 (Rounding), part 2
Mixed-Integer Optimization I, Section 2.3.2 (Rounding), part 2
Mixed-Integer Optimization I, Section 2.3.2 (Rounding), part 1
Mixed-Integer Optimization I, Section 2.3.2 (Rounding), part 1
Mixed-Integer Optimization I, Section 2.3.1 (Relaxation and rounding errors)
Mixed-Integer Optimization I, Section 2.3.1 (Relaxation and rounding errors)
Mixed-Integer Optimization I, Section 2.2 (Solvability)
Mixed-Integer Optimization I, Section 2.2 (Solvability)
Mixed-Integer Optimization I, Section 2.1 (Examples and modelling)
Mixed-Integer Optimization I, Section 2.1 (Examples and modelling)
Mixed-Integer Optimization I, Section 2 (Mixed-integer linear optimization), Introduction
Mixed-Integer Optimization I, Section 2 (Mixed-integer linear optimization), Introduction
Mixed-Integer Optimization I, Section 1.2 (Solvability)
Mixed-Integer Optimization I, Section 1.2 (Solvability)
Mixed-Integer Optimization I, Section 1.1 (Examples and terminology), part 3
Mixed-Integer Optimization I, Section 1.1 (Examples and terminology), part 3
Mixed-Integer Optimization I, Section 1.1 (Examples and terminology), part 2
Mixed-Integer Optimization I, Section 1.1 (Examples and terminology), part 2
Mixed-Integer Optimization I, Section 1.1 (Examples and terminology), part 1
Mixed-Integer Optimization I, Section 1.1 (Examples and terminology), part 1
Mixed-Integer Optimization I
Mixed-Integer Optimization I