Combinatorial optimization

Integer programming

An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective function and the constraints (other than the integer constraints) are linear. Integer programming is NP-complete. In particular, the special case of 0-1 integer linear programming, in which unknowns are binary, and only the restrictions must be satisfied, is one of Karp's 21 NP-complete problems. If some decision variables are not discrete, the problem is known as a mixed-integer programming problem. (Wikipedia).

Integer programming
Video thumbnail

Shmuel Onn: Sparse integer programming is FPT

We show that sparse integer programming, in variable dimension, with linear or separable convex objective, is fixed-parameter tractable. This is a culmination of a long line of research with many colleagues. We also discuss some of the many consequences of this result, which provides a new

From playlist Workshop: Tropical geometry and the geometry of linear programming

Video thumbnail

Introduction to Computer Programming for beginners || Coding for beginners

Computer programming is the process of performing a particular computation (or more generally, accomplishing a specific computing result), usually by designing and building an executable computer program. Programming involves tasks such as analysis, generating algorithms, profiling algorit

From playlist Programming

Video thumbnail

Adding Integers

http://mathispower4u.wordpress.com/

From playlist Integer operations

Video thumbnail

RUBY Using integer methods to create loops

More videos like this online at http://www.theurbanpenguin.com Now we shall look in this tutorials how easily we can iterate through a set of numbers using the upto and downto methods. We can also see how we can take a string and cast it to and integer with to_i

From playlist RUBY

Video thumbnail

Greatest Integer Function With Limits & Graphs

This calculus video tutorial explains how to graph the greatest integer function and how to evaluate limits that contain it. This video contains plenty of examples and practice problems evaluating limits with the greatest integer function using the help of a number line. Examples include

From playlist New Calculus Video Playlist

Video thumbnail

(New Version Available) Inverse Functions

New Version: https://youtu.be/q6y0ToEhT1E Define an inverse function. Determine if a function as an inverse function. Determine inverse functions. http://mathispower4u.wordpress.com/

From playlist Exponential and Logarithmic Expressions and Equations

Video thumbnail

Maths for Programmers: Introduction (What Is Discrete Mathematics?)

Transcript: In this video, I will be explaining what Discrete Mathematics is, and why it's important for the field of Computer Science and Programming. Discrete Mathematics is a branch of mathematics that deals with discrete or finite sets of elements rather than continuous or infinite s

From playlist Maths for Programmers

Video thumbnail

Lesson 01_05 A more functional way of coding 1 plus 1

Download the notebook files as they are added at: http://www.juanklopper.com/computer-programming/ In this section I will show you that simple arithmetic can also be done using functions. We will have a separate lesson on functions, but this will give you a nice glimpse of what is to com

From playlist The Julia Computer Language

Video thumbnail

Pointers in C / C++ [Full Course]

Pointers in C and C++ are often challenging to understand. In this course, they will be demystified, allowing you to use pointers more effectively in your code. The concepts you learn in this course apply to both C and C++. ✏️ Course developed by Harsha and Animesh from MyCodeSchool. 🔗 R

From playlist C / C++

Video thumbnail

Lecture 21 - Reductions

This is Lecture 21 of the CSE373 (Analysis of Algorithms) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1997. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/1997/lecture23.pdf

From playlist CSE373 - Analysis of Algorithms - 1997 SBU

Video thumbnail

Jana Cslovjecsek: Efficient algorithms for multistage stochastic integer programming using proximity

We consider the problem of solving integer programs of the form min {c^T x : Ax = b; x geq 0}, where A is a multistage stochastic matrix. We give an algorithm that solves this problem in fixed-parameter time f(d; ||A||_infty) n log^O(2d) n, where f is a computable function, d is the treed

From playlist Workshop: Parametrized complexity and discrete optimization

Video thumbnail

22C3: Academic tools and real-life bug finding in Win32

Speaker: Rafał Wojtczuk Overview of a few academic program verification/checking tools; their usefulness for practical bug finding (particularly, in Win32 PE binaries); a report on the progress of integer overflow detection tool implementation (with preliminary results). For more informa

From playlist 22C3: Private Investigations

Video thumbnail

C Programming: More Arrays and Strings

In this session I'll show more examples of arrays in C, including some common algorithms such as finding the maximum and searching. Plus some in-depth topics: how the compiler performs type checking. Finally I'll finish with an introduction to C strings and their associated I/O functions:

From playlist C Programming

Video thumbnail

C: Pointers Overview

Learn about the basics of pointers in C. This streaming session will go over the syntax and concepts of pointers. Assumes you are already familiar with the primitive types (int, char, etc.) and with defining functions.

From playlist C Programming

Video thumbnail

Understanding Arrays in C Programming | Edureka

Watch sample class recording: http://www.edureka.co/c-programming-datastructure-course?utm_source=youtube&utm_medium=referral&utm_campaign=understanding-arrays An array in C Programing Language can be defined as number of memory locations, each of which can store the same data type and w

From playlist Learn C programming

Video thumbnail

Lecture 6 | Programming Methodology (Stanford)

Lecture by Professor Mehran Sahami for the Stanford Computer Science Department (CS106A). Professor Sahami continues to talk about expressions, variables, and values. He then finishes his lecture on conditions, scopes, if statements, and different loops. CS106A is an Introduction to the

From playlist Course | Programming Methodology

Video thumbnail

Lecture 2 - Getting Started

This is Lecture 2 of the COMP300E (Programming Challenges) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Hong Kong University of Science and Technology in 2009. The lecture slides are available at: http://www.algorithm.cs.sunysb.edu/programmingchallenges/

From playlist COMP300E - Programming Challenges - 2009 HKUST

Video thumbnail

Ex: Limits Involving the Greatest Integer Function

This video provides four examples of how to determine limits of a greatest integer function. Site: http://mathispower4u.com

From playlist Limits

Video thumbnail

Elias Khalil - Neur2SP: Neural Two-Stage Stochastic Programming - IPAM at UCLA

Recorded 02 March 2023. Elias Khalil of the University of Toronto presents "Neur2SP: Neural Two-Stage Stochastic Programming" at IPAM's Artificial Intelligence and Discrete Optimization Workshop. Abstract: Stochastic Programming is a powerful modeling framework for decision-making under un

From playlist 2023 Artificial Intelligence and Discrete Optimization

Related pages

Linear programming relaxation | Production planning | Branch and bound | Graph (discrete mathematics) | Tabu search | Ant colony optimization algorithms | Karp's 21 NP-complete problems | Geometry of numbers | Travelling salesman problem | Mathematical optimization | Hill climbing | Constrained least squares | Hopfield network | Tree-depth | Constraint satisfaction problem | Simulated annealing | Unimodular matrix | Vertex cover | Binary data | Adjugate matrix | Branch and cut | Integer | Cutting-plane method | Simplex algorithm | Cashflow matching | Linear function (calculus) | Herbert Scarf | Linear programming