Combinatorial optimization | NP-complete problems

Generalized assignment problem

In applied mathematics, the maximum generalized assignment problem is a problem in combinatorial optimization. This problem is a generalization of the assignment problem in which both tasks and agents have a size. Moreover, the size of each task might vary from one agent to the other. This problem in its most general form is as follows: There are a number of agents and a number of tasks. Any agent can be assigned to perform any task, incurring some cost and profit that may vary depending on the agent-task assignment. Moreover, each agent has a budget and the sum of the costs of tasks assigned to it cannot exceed this budget. It is required to find an assignment in which all agents do not exceed their budget and total profit of the assignment is maximized. (Wikipedia).

Video thumbnail

C74 Example problem

A first example problem solving a linear, second-order, homogeneous, ODE with variable coefficients around a regular singular point.

From playlist Differential Equations

Video thumbnail

C49 Example problem solving a system of linear DEs Part 1

Solving an example problem of a system of linear differential equations, where one of the equations is not homogeneous. It's a long problem, so this is only part 1.

From playlist Differential Equations

Video thumbnail

Approximation of generalized ridge functions in high dimensions – Sandra Keiper

Many problems in science and engineering involve an underlying unknown complex process that depends on a large number of parameters. The goal in many applications is to reconstruct, or learn, the unknown process given some direct or indirect observations. Mathematically, such a problem can

From playlist Approximating high dimensional functions

Video thumbnail

Microlocal analysis of generalized Radon transforms

Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems URL: https://www.icts.res.in/program/IP2014 Dates: Monday 16 Jun, 2014 - Saturday 28 Jun, 2014 Description In Inverse Problems the goal is to determine the properties of the interior of an object from

From playlist Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems

Video thumbnail

Microlocal analysis of generalized Radon transforms

Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems URL: https://www.icts.res.in/program/IP2014 Dates: Monday 16 Jun, 2014 - Saturday 28 Jun, 2014 Description In Inverse Problems the goal is to determine the properties of the interior of an object from

From playlist Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems

Video thumbnail

C10 Example problem solving a second order LDE with constant coefficients

Another example problem solving a second order homogeneous ODE by use of the auxiliary equation.

From playlist Differential Equations

Video thumbnail

Numerical methods in inverse problems

Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems URL: https://www.icts.res.in/program/IP2014 Dates: Monday 16 Jun, 2014 - Saturday 28 Jun, 2014 Description In Inverse Problems the goal is to determine the properties of the interior of an object from

From playlist Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems

Video thumbnail

Microlocal analysis of generalized Radon transforms

Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems URL: https://www.icts.res.in/program/IP2014 Dates: Monday 16 Jun, 2014 - Saturday 28 Jun, 2014 Description In Inverse Problems the goal is to determine the properties of the interior of an object from

From playlist Advanced Instructional School on Theoretical and Numerical Aspects of Inverse Problems

Video thumbnail

Jannik Matuschke: Generalized Malleable Scheduling via Discrete Convexity

In malleable scheduling, jobs can b e executed simultaneously on multiple machines with the prcessing time depending on the numb er of allocated machines. Each job is required to be executed non-preemptively and in unison, i.e., it has to occupy the same time interval on all its allocated

From playlist Workshop: Approximation and Relaxation

Video thumbnail

Présentation du trimestre "Problèmes inverses"

Inverse problems are concerned with the recovery of some unknown quantities involved in a system from the knowledge of specific measurements. Typical examples are: the boundary distance rigidity problem where one would like to recover the metric tensor of a compact Riemannian manifold wit

From playlist T2-2015 : Inverse Problems

Video thumbnail

How difficult is it to certify that a random 3SAT formula is unsatisfiable? - Toniann Pitassi

Computer Science/Discrete Mathematics Seminar II Topic: How difficult is it to certify that a random 3SAT formula is unsatisfiable? Speaker: Toniann Pitassi Affiliation: Member, School of Mathematics Date: April 06, 2021 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Constraint Satisfaction Problems (CSPs) 2 - Definitions | Stanford CS221: AI (Autumn 2021)

For more information about Stanford's Artificial Intelligence professional and graduate programs visit: https://stanford.io/ai Associate Professor Percy Liang Associate Professor of Computer Science and Statistics (courtesy) https://profiles.stanford.edu/percy-liang Assistant Professor

From playlist Stanford CS221: Artificial Intelligence: Principles and Techniques | Autumn 2021

Video thumbnail

Optimization - Lecture 3 - CS50's Introduction to Artificial Intelligence with Python 2020

00:00:00 - Introduction 00:00:15 - Optimization 00:01:20 - Local Search 00:07:24 - Hill Climbing 00:29:43 - Simulated Annealing 00:40:43 - Linear Programming 00:51:03 - Constraint Satisfaction 00:59:17 - Node Consistency 01:03:03 - Arc Consistency 01:16:53 - Backtracking Search This cours

From playlist CS50's Introduction to Artificial Intelligence with Python 2020

Video thumbnail

Constraint Satisfaction Problems in Python

Author David Kopec discusses Constraint-Satisfaction Problems in Python. To learn more, see David's book Classic Computer Science Problems in Python | http://mng.bz/95B1 This video is also available on Manning's liveVideo platform: http://mng.bz/j2wP Use the discount code WATCHKOPEC40 f

From playlist Python

Video thumbnail

Nexus Trimester - Paul Beame (University of Washington) - 3

Branching Programs 3/3 Paul Beame (University of Washington) February 26,2016 Abstract: Branching programs are clean and simple non-uniform models of computation that capture both time and space simultaneously. We present the best methods known for obtaining lower bounds on the size of (l

From playlist Nexus Trimester - 2016 - Fundamental Inequalities and Lower Bounds Theme

Video thumbnail

Vinod Nair - Restricted Boltzmann Machines for Maximum Satisfiability - IPAM at UCLA

Recorded 27 February 2023. Vinod Nair of Google Brain presents "Restricted Boltzmann Machines for Maximum Satisfiability" at IPAM's Artificial Intelligence and Discrete Optimization Workshop. Abstract: In the past two decades, machine learning workloads have been transformed by the availab

From playlist 2023 Artificial Intelligence and Discrete Optimization

Video thumbnail

Choosing From A Negative Number Of Things?? #SoME2

Combinatorial Reciprocity Theorems by Mattias Beck and Raman Sanyal: https://page.mi.fu-berlin.de/sanyal/teaching/crt/CRT-Book-Online.pdf An introductory look at negative binomial coefficients, and in general, combinatorial reciprocity. First, we explain how to formally justify binomial

From playlist Summer of Math Exposition 2 videos

Video thumbnail

Constraint-Satisfaction Problems in Python

Author David Kopec discusses Constraint-Satisfaction Problems in Python. To learn more, see David's book Classic Computer Science Problems in Python | http://mng.bz/opAp Use the discount code TWITKOPE40 for 40% off of any Manning title. A large number of problems which computational too

From playlist Python

Video thumbnail

A Hierarchical Approach for Automated ICD-10 Coding Using Phrase-level Attention

Clinical coding is the task of assigning a set of alphanumeric codes, referred to as ICD, to a medical event based on the context captured in a clinical narrative. The latest version of ICD, ICD-10, includes more than 70,000 codes. This talk will discuss a novel approach for automatic ICD

From playlist Healthcare NLP Summit 2022

Related pages

Combinatorial optimization | Knapsack problem | Agent-based model | Assignment problem | Integer programming | Applied mathematics