Skip to content

Commit af7ef2e

Browse files
Kreijstaljanosh
andauthored
Adding circuits, and timed event graphs (#45)
* Adding circuits, and timed event graphs * refactor amplifier_circuit_nmosfet.typ, add assets and link from readme * tweak timed-event-graph.typ and add assets rename amplifier-circuit-nmosfet to nmosfet-amplifier-circuit --------- Co-authored-by: Janosh Riebesell <[email protected]>
1 parent a617525 commit af7ef2e

15 files changed

+1473
-117
lines changed
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
title: Branch and Bound
22
tags:
33
- optimization
4-
- algorithm
4+
- algorithms
55
description: |
66
Illustration of a linear-programming (LP)-based branch and bound algorithm. Not knowing how to solve a mixed-integer programming (MIP) problem directly, it first removes all integrality constraints. This results in a solvable LP called the linear-programming relaxation of the original MIP. The algorithm then picks some variable x restricted to be integer, but whose value in the LP relaxation is fractional. Suppose its value in the LP relaxation is x = 0.7. It then excludes this value by imposing the restrictions x ≤ 0 and x ≥ 1, thereby creating two new MIPs. By applying this recursively step and exploring each resulting bifurcation, the globally optimal solution satisfying all constraints can be found.
Loading
Binary file not shown.
Loading

assets/nmosfet-amplifier-circuit/nmosfet-amplifier-circuit.svg

Lines changed: 141 additions & 0 deletions
Loading

0 commit comments

Comments
 (0)