Combinatorial optimization | NP-hard problems

Quadratic bottleneck assignment problem

In mathematics, the quadratic bottleneck assignment problem (QBAP) is one of fundamental combinatorial optimization problems in the branch of optimization or operations research, from the category of the facilities location problems. It is related to the quadratic assignment problem in the same way as the linear bottleneck assignment problem is related to the linear assignment problem, the "sum" is replaced with "max" in the objective function. The problem models the following real-life problem: There are a set of n facilities and a set of n locations. For each pair of locations, a distance is specified and for each pair of facilities a weight or flow is specified (e.g., the amount of supplies transported between the two facilities). The problem is to assign all facilities to different locations with the goal of minimizing the maximum of the distances multiplied by the corresponding flows. (Wikipedia).

Video thumbnail

Solving using the quadratic formula

πŸ‘‰ Learn how to solve quadratic equations using the quadratic formula. A quadratic equation is an equation whose highest power on its variable(s) is 2. The quadratic formula is a formula which can be used to find the roots of (solve) a quadratic equation. The quadratic formula is given by

From playlist Solve by Quadratic Formula With Missing Terms

Video thumbnail

Michael Kerber (12/08/2021): Multi-Parameter Persistent Homology is Practical

Abstract: Multi-parameter persistent homology is an active research branch of topological data analysis. Early work has mainly focused on the theoretical part of the area, leaving the links to application area underdeveloped. One reason for this imbalance is the difficulty of computing the

From playlist AATRN 2021

Video thumbnail

CS25 I Stanford Seminar - DeepMind's Perceiver and Perceiver IO: new data family architecture

A central goal of artificial intelligence is to build systems that can flexibly process all the world's data, but current neural network architectures are designed to handle essentially one data configuration. This includes models like 2D convnets and more recent Vision Transformer models,

From playlist Stanford Seminars

Video thumbnail

Deeper Combinatorial Lower Bounds - Siu Man Chan

Siu Man Chan Princeton University January 21, 2014 We will discuss space and parallel complexity, ranging from some classical results which motivated the study, to some recent results concerning combinatorial lower bounds in restricted settings. We will highlight some of their connections

From playlist Mathematics

Video thumbnail

Teresa Heiss (9/23/21): Geometry and Topology of Periodic Point Sets, for example Crystals

My talk will consist of two parts. Firstly, I will explain how tools of Computational Geometry and Topology, like Brillouin zones and order k persistent homology, can help in a material science application, namely in finding so-called crystal fingerprints that characterize crystalline mate

From playlist AATRN 2021

Video thumbnail

Solve by using the quadratic formula

πŸ‘‰ Learn how to solve quadratic equations using the quadratic formula. A quadratic equation is an equation whose highest power on its variable(s) is 2. The quadratic formula is a formula which can be used to find the roots of (solve) a quadratic equation. The quadratic formula is given by

From playlist Solve by Quadratic Formula With Missing Terms

Video thumbnail

Learn how to solve using quadratic formula

πŸ‘‰ Learn how to solve quadratic equations using the quadratic formula. A quadratic equation is an equation whose highest power on its variable(s) is 2. The quadratic formula is a formula which can be used to find the roots of (solve) a quadratic equation. The quadratic formula is given by

From playlist Solve by Quadratic Formula With Missing Terms

Video thumbnail

Perceiver: General Perception with Iterative Attention (Google DeepMind Research Paper Explained)

#perceiver #deepmind #transformer Inspired by the fact that biological creatures attend to multiple modalities at the same time, DeepMind releases its new Perceiver model. Based on the Transformer architecture, the Perceiver makes no assumptions on the modality of the input data and also

From playlist Papers Explained

Video thumbnail

GShard: Scaling Giant Models with Conditional Computation and Automatic Sharding (Paper Explained)

Google builds a 600 billion parameter transformer to do massively multilingual, massive machine translation. Interestingly, the larger model scale does not come from increasing depth of the transformer, but from increasing width in the feedforward layers, combined with a hard routing to pa

From playlist Papers Explained

Video thumbnail

Jeff Erickson - Lecture 4 - Two-dimensional computational topology - 21/06/18

School on Low-Dimensional Geometry and Topology: Discrete and Algorithmic Aspects (http://geomschool2018.univ-mlv.fr/) Jeff Erickson (University of Illinois at Urbana-Champaign, USA) Two-dimensional computational topology - Lecture 4 Abstract: This series of lectures will describe recent

From playlist Jeff Erickson - School on Low-Dimensional Geometry and Topology: Discrete and Algorithmic Aspects

Video thumbnail

The discriminant and finding the solutions using quadratic formula

πŸ‘‰ Learn how to solve quadratic equations using the quadratic formula. A quadratic equation is an equation whose highest power on its variable(s) is 2. The quadratic formula is a formula which can be used to find the roots of (solve) a quadratic equation. The quadratic formula is given by

From playlist Solve by Quadratic Formula | x^2+bx+c

Video thumbnail

Solve a quadratic equation using the quadratic formula when their are imaginary solutions

πŸ‘‰ Learn how to solve quadratic equations using the quadratic formula. A quadratic equation is an equation whose highest power on its variable(s) is 2. The quadratic formula is a formula which can be used to find the roots of (solve) a quadratic equation. The quadratic formula is given by

From playlist Solve by Quadratic Formula | ax^2+bx+c

Video thumbnail

Learning to solve a quadratic with two irrational solutions using quadratic formula

πŸ‘‰ Learn how to solve quadratic equations using the quadratic formula. A quadratic equation is an equation whose highest power on its variable(s) is 2. The quadratic formula is a formula which can be used to find the roots of (solve) a quadratic equation. The quadratic formula is given by

From playlist Solve by Quadratic Formula | Equation

Video thumbnail

Learn to find the zeros of a quadratic using the quadratic formula

πŸ‘‰ Learn how to solve quadratic equations using the quadratic formula. A quadratic equation is an equation whose highest power on its variable(s) is 2. The quadratic formula is a formula which can be used to find the roots of (solve) a quadratic equation. The quadratic formula is given by

From playlist Solve by Quadratic Formula | Equation

Video thumbnail

Solving a quadratic by applying the quadratic formula

πŸ‘‰ Learn how to solve quadratic equations using the quadratic formula. A quadratic equation is an equation whose highest power on its variable(s) is 2. The quadratic formula is a formula which can be used to find the roots of (solve) a quadratic equation. The quadratic formula is given by

From playlist Solve by Quadratic Formula | x^2+bx+c

Video thumbnail

Solving a quadratic by applying the quadratic formula

πŸ‘‰ Learn how to solve quadratic equations using the quadratic formula. A quadratic equation is an equation whose highest power on its variable(s) is 2. The quadratic formula is a formula which can be used to find the roots of (solve) a quadratic equation. The quadratic formula is given by

From playlist Solve by Quadratic Formula | x^2+bx+c

Video thumbnail

AQC 2016 - Quantum Monte Carlo vs Tunneling vs. Adiabatic Optimization

A Google TechTalk, June 27, 2016, presented by Aram Harrow (MIT) ABSTRACT: Can quantum adiabatic evolution solve optimization problems much faster than classical computers? One piece of evidence for this has been their apparent advantage in "tunneling" through barriers to escape local mi

From playlist Adiabatic Quantum Computing Conference 2016

Video thumbnail

Solving a quadratic by applying the quadratic formula

πŸ‘‰ Learn how to solve quadratic equations using the quadratic formula. A quadratic equation is an equation whose highest power on its variable(s) is 2. The quadratic formula is a formula which can be used to find the roots of (solve) a quadratic equation. The quadratic formula is given by

From playlist Solve by Quadratic Formula | x^2+bx+c

Related pages

Combinatorial optimization | Bottleneck traveling salesman problem | Operations research | Quadratic assignment problem | Linear bottleneck assignment problem