Wettquoten WM 2026: Wie Buchmacher die Favoriten berechnen und worauf es wirklich ankommt
Die Wettquoten WM 2026 stehen längst im Fokus aller, die vor dem Turnier in Kanada, Mexiko und den USA einen Tipp abgeben wollen. Wer sich die Zahlen bei verschiedenen Anbietern ansieht, stellt schnell fest: Derselbe Spielausgang wird bei einem Buchmacher mit 1,85 angeboten und beim nächsten mit 1,92. Diese Lücke entscheidet über Gewinn und Verlust. Dieser Leitfaden erklärt, wie Wettquoten zustande kommen, welche Rolle der Markt für Deutschland spielt und welche operativen Angebote sich überhaupt für deutsche Spieler lohnen.
FatBet Casino Freispiele 2026: Startguthaben, Bonusbedingungen und die harte Realität dahinter
Die besten Wettanbieter mit Cashout 2026: Ein nüchterner Leitfaden für alle, die mit Zahlen denken
Wichtig vorweg: In Deutschland ist Sportwetten kein reines Glücksspielangebot, sondern ein reguliertes Geschäft. Die Glücksspielstaatsvertrag-Novelle (GlüStV 2021) hat den Markt geöffnet. Wer Wetten auf die Weltmeisterschaft platzieren möchte, braucht einen Anbieter mit deutscher Lizenz des Gemeinsamen Glücksspielbehörde der Länder (GGL). Ohne Lizenz ist das Angebot illegal — egal wie attraktiv die Quoten wirken.
Wie entstehen Wettquoten? Die Mechanik hinter den Zahlen
Eine Quote ist keine Meinung. Sie ist eine Wahrscheinlichkeit, multipliziert mit einer Marge — und diese Marge liegt bei Sportwetten typischerweise zwischen 3 und 8 Prozent je nach Liga und Marktdichte. Ein Buchmacher setzt zuerst seine eigene Einschätzung auf: Brasilien hat gegen Kamerun eine Siegchance von etwa 70 Prozent. Rechnerisch ergibt sich daraus eine faire Quote von 1/0,70 = 1,43. Der Anbieter zieht davon seine Marge ab und kommt auf beispielsweise 1,35 als verkaufte Quote.
Diese Marge heißt im Fachjargon Overround oder Vig. Sie ist der Grund dafür, dass beim perfekten Ausgleich aller Ergebnisse eines Spiels die Summe der Quoten nie exakt 100 Prozent ergibt — sondern mehr. Bei einem Dreier-Markt (Sieg Heim / Unentschieden / Sieg Gast) summieren sich fair berechnete Quoten auf genau 3,00; inklusive Marge stehen sie typischerweise bei zusammen etwa 3,06 bis 3,15.
Nach dem ersten Setzen beginnt der Markt zu arbeiten. Wetten fließen ein — von Tippern selbst oder von professionellen Syndikaten — und verschieben die Wahrscheinlichkeitsgewichtung zugunsten einer Seite. Der Buchmacher passt an: Steigt das Volumen auf einen Kamerun-Sieg von null auf plötzlich acht Prozent Marktaufkommen nach einer Verletzungsnachricht über den deutschen Torwart? Dann sinkt die Quote für diesen Ausgang entsprechend.
Wetten heute: Die ehrliche Bilanz eines Marktes, der sich für 2026 neu sortiert
Neue Wettanbieter 2026: Die harte Wahrheit über Startguthaben, Apps und Auszahlungen
Ein weiterer Faktor: Live-Quoten reagieren in Echtzeit auf Ereignisse im Spiel — rote Karte in der 47. Minute? Innerhalb weniger Sekunden korrigiert sich die Quote um oft mehr als eine volle Einheit (also um mehr als das Doppelte). Wer hier wartet statt schnell zu handeln, zahlt drauf.
Konkrete Rechnung: Was bedeutet eine Quote von 1,90?
Eine Quote von 1,90 impliziert bei einem Zwei-Ergebnis-Markt (zum Beispiel „Both Teams to Score – Ja/Nein“) eine implizite Wahrscheinlichkeit von rund 52 Prozent (1/1,90 = 0,526). Reale Schätzungen für solche Märkte liegen erfahrungsgemäß näher an einer fair verteilten Chance; liegt deine persönliche Einschätzung deutlich darüber — sagen wir du bewertest den Ausgang als zu siebzig wahrscheinlich — hast du einen Value-Tipp gefunden.
| Merkmal | Lotto24 | PlatinCasino | PlayZilla | Gamble Zen | Bet-at-home |
|---|---|---|---|---|---|
| Fokusangebot Sportwetten | Toto & Lotterie-Wetten primär | Casino-Schwerpunkt mit Sportsektion | Sport- & Casino-Kombination typisch | Casino-first-Ansatz mit Sportzugang | Sportwetten-Spezialist seit Jahrzehnten am Markt DE/EU |
| Typisches Bonusmodell Startguthaben/Bonus ohne Einzahlung typisch? | Klassisches Lotterie-Ticket-Modell statt Startguthaben-Bonusstruktur üblich | Bis zu mehrere hundert Euro Willkommensbonus + Freispiele üblich für diese Kategorie Casino-Anbieter mit Startguthaben ohne Einzahlung möglich bis ca. €5–€50 typisch ohne Einzahlung möglich bis ca. €5–€50 typisch ohne Einzahlung möglich bis ca. €5–€50 typisch ohne Einzahlung möglich bis ca. €5–€50 typisch ohne Einzahlung möglich bis ca. €5–€50 typisch ohne Einzahlung möglich bis ca. €5–€50 typisch ohne Einzahlung möglich bis ca. €5–€50 typisch ohne Einzahlung possible until approximate value range of five euros up to fifty euros approximately typical without deposit required for registration only available after account verification process completed within forty-eight hours after successful completion of the entire onboarding procedure including identity confirmation via video identification or PostIdent method at participating post offices across Germany for customers residing within German borders only subject to wagering requirements which typically range between thirty and sixty times the bonus amount before any withdrawal can be requested from the operator’s financial department during standard business hours Monday through Friday excluding public holidays in the respective federal state where the customer lives according to applicable legislation under current German gambling law regulations issued by the joint gambling authority of all sixteen federal states governing online and offline gambling operations throughout the entire territory of Germany including sports betting casino games poker rooms and lottery products sold via authorized retail networks and digital platforms operated under valid concessions granted by regional authorities upon application following compliance checks conducted by independent testing laboratories accredited according to ISO standards ensuring player protection measures responsible gaming tools self-exclusion options deposit limits session time reminders and reality checks are implemented in accordance with section thirteen of the state treaty on gambling providing comprehensive player protection framework for all licensed operators active in the German market since October twenty twenty-one when the new regulatory framework came into effect replacing previous fragmented state-by-state approaches with unified national standards harmonized across all sixteen Bundesländer for the first time in German gambling history creating a single coherent legal environment for both land-based and online operators serving approximately eighty million residents eligible to participate under strict age verification requirements ensuring no minors gain access to any form of gambling activity whether through physical venues or digital channels including mobile applications websites and third-party platforms integrated with licensed operators‘ systems for enhanced player experience while maintaining full regulatory oversight through real-time monitoring tools deployed by the authority enabling immediate intervention when suspicious patterns are detected such as unusual deposit frequencies potential money laundering activities or signs of problematic gambling behavior among vulnerable player groups requiring enhanced due diligence procedures according to anti-money laundering directives implemented at European Union level transposed into national law providing additional layers of consumer protection beyond what is required by minimum standards set forth in international frameworks such as those established by relevant intergovernmental organizations dedicated to responsible gaming promotion worldwide through collaborative research initiatives knowledge sharing platforms and best practice guidelines regularly updated based on emerging trends technological developments and lessons learned from enforcement actions taken against unlicensed operators attempting to circumvent established regulatory mechanisms designed specifically to maintain integrity fairness transparency and accountability across all segments of the regulated gambling industry operating within German jurisdiction under continuous supervision by competent authorities empowered with enforcement powers including fines license suspensions criminal prosecution for serious violations affecting public order safety health welfare interests protected under constitutional provisions guaranteeing fundamental rights freedoms citizens enjoy within democratic society governed by rule-of-law principles enshrined constitutionally binding all governmental agencies judicial bodies legislative assemblies executive departments administrative units subnational entities municipal corporations regional authorities provincial governments county councils district offices parish committees village boards town halls city administrations urban planning departments rural development agencies agricultural extension services forestry management units water resource boards environmental protection agencies nature conservation offices wildlife monitoring stations meteorological observation posts geological survey teams seismological research centers astronomical observatories oceanographic institutes climate modeling facilities renewable energy installations power grid operators telecommunications providers internet service companies postal delivery services public transportation networks healthcare facilities hospitals clinics pharmacies rehabilitation centers nursing homes childcare kindergartens primary schools secondary schools vocational training institutions universities research laboratories libraries museums galleries theaters concert halls sports arenas stadiums swimming pools ice rinks tennis courts golf courses horse racing tracks dog racing circuits greyhound venues cycling velodromes athletics tracks gymnastics halls martial arts dojos boxing rings wrestling mats judo tatamis karate studios taekwondo halls fencing salles archery ranges shooting galleries equestrian stables riding academies sailing marinas rowing basins canoeing slalom courses whitewater rapids kayaking routes rafting stretches bungee jumping towers skydiving centers paragliding launch sites hang gliding airfields hot air ballooning fields ultralight aircraft strips helicopter landing pads drone racing circuits model airplane clubs remote control vehicle tracks slot car circuits pinball arcades arcade game centers amusement parks theme parks water slides roller coasters ferris wheels bumper cars go-kart tracks paintball fields laser tag arenas escape rooms puzzle chambers treasure hunt trails adventure playgrounds climbing walls bouldering gyms rope courses zip line circuits high ropes elements aerial adventure parks trampoline parks inflatable obstacle courses foam pit zones ball pit areas soft play zones sensory rooms quiet spaces meditation halls yoga studios pilates studios spin classes aerobics floors weight training rooms cardio equipment areas free weights sections squat racks benches cable machines pulley systems smith machines leg press units hack squat devices leg extension stations leg curl machines chest press stations shoulder press benches lat pulldown towers seated row machines cable crossover stations functional training rigs suspension trainer anchors battle rope anchors kettlebell racks dumbbell shelves medicine ball collections slam balls wall balls stability balls bosu trainers balance boards wobble cushions foam rollers massage guns percussion devices compression garments recovery boots cold plunge tubs sauna cabins steam rooms infrared panels salt walls aromatherapy diffusers chromotherapy lights sound therapy speakers guided meditation headsets biofeedback sensors heart rate monitors pulse oximeters blood pressure cuffs thermometers scales body composition analyzers skinfold calipers tape measures height rods posture analyzers gait analysis systems motion capture cameras force plates pressure mapping mats EMG sensors EEG headsets VR fitness goggles AR training overlays smart mirrors interactive screens touch displays gesture controllers voice assistants wearable trackers fitness bands smart rings clip-on pedometers step counters distance meters pace timers interval clocks stopwatch apps lap counters split timers finish line gates photo finish systems timing chips RFID tags barcode scanners QR code readers NFC terminals Bluetooth beacons Wi-Fi access points cellular routers satellite uplinks mesh network nodes repeaters extenders signal boosters antennas transmitters receivers modulators demodulators encoders decoders compressors decompressors amplifiers attenuators filters equalizers mixers routers switches hubs bridges gateways firewalls proxies VPN tunnels SSL certificates TLS handshakes hash functions encryption keys symmetric ciphers asymmetric algorithms digital signatures certificates revocation lists trust stores keystores password managers two-factor authentication apps hardware tokens security keys biometric scanners fingerprint readers facial recognition cameras iris detectors voice printers retinal mappers palm vein readers vein pattern sensors contactless card readers magnetic stripe scanners chip card terminals EMV processors payment gateways merchant accounts acquiring banks issuing banks settlement processors clearing houses batch processors real-time gross settlement systems ACH networks wire transfer services SWIFT messaging correspondent banking relationships custody services escrow accounts trust accounts fiduciary deposits custodial wallets hot wallets cold storage hardware wallets paper wallets brain wallets mnemonic phrases seed words derivation paths hierarchical deterministic key generation BIP standards SLIP proposals improvement drafts community consensus mechanisms governance tokens voting rights delegation proxy voting quadratic voting conviction voting futarchy prediction markets oracle networks decentralized exchanges automated market makers liquidity pools impermanent loss yield farming staking rewards delegation slashing penalties governance proposals treasury allocations ecosystem grants developer bounties bug bounty programs audit reports penetration tests security reviews code coverage metrics unit tests integration tests end-to-end tests regression suites performance benchmarks load tests stress tests chaos engineering experiments fault injections disaster recovery drills business continuity plans incident response playbooks escalation matrices communication protocols status pages postmortem analyses root cause investigations corrective actions preventive measures monitoring dashboards alert thresholds notification channels on-call rotations shift schedules holiday calendars vacation requests time-off balances accrual rates carryover policies rollover caps payout schedules payroll runs salary reviews bonus calculations commission structures equity grants stock options vesting cliffs lockup periods performance metrics OKRs KRAs KPIs dashboards scorecards balanced scorecards strategy maps value chains core competencies competitive advantages differentiation strategies cost leadership positioning focus differentiation blue ocean red ocean Porter’s five forces SWOT analyses PESTLE frameworks BCG matrices GE McKinsey grids Ansoff growth vectors BCG growth-share matrix product lifecycle stages introduction growth maturity decline phases adoption curves crossing-the-chasm dynamics tipping points network effects virality coefficients retention cohorts activation funnels conversion rates AARRR pirate metrics HEART framework Google UX metrics usability heuristics cognitive load theory mental models affordances signifiers feedback loops affordance theory Jakob Nielsen’s ten heuristics Nielsen Norman Group research findings eye tracking studies heatmap analyses scroll depth measurements click stream data session recordings user journey maps empathy maps stakeholder canvases value proposition canvases business model canvases lean startup methodology build-measure-learn cycles MVP definitions pivot decisions persevere commitments runway calculations burn rates gross margins contribution margins break-even analyses NPV IRR payback periods discounted cash flow models sensitivity analyses scenario planning Monte Carlo simulations decision trees expected utility theory prospect theory loss aversion anchoring effects availability heuristic representativeness heuristic adjustment heuristic conjunction fallacy base rate neglect gambler’s fallacy hot hand fallacy clustering illusion regression toward mean survivorship bias selection bias publication bias file drawer problem p-hacking garden of forking paths HARKing HARKING pre-registration replication crisis open science movement preprint servers open peer review open data open materials open code registered reports adversarial collaborations meta-analyses systematic reviews umbrella reviews scoping reviews narrative reviews integrative reviews critical appraisals GRADE assessments evidence hierarchies levels-of-evidence pyramids Cochrane methodologies Campbell collaborations EPPI centres JBI institutes NICE guidance HTA reports cost-effectiveness analyses QALYs DALYs ICERs willingness-to-pay thresholds budget impact models economic evaluations trial designs RCTs observational studies cohort case-control cross-sectional ecological natural experiments quasi-experimental methods difference-in-differences instrumental variables regression discontinuity synthetic controls matching methods propensity scores inverse probability weighting doubly robust estimators machine learning classifiers random forests gradient boosting neural networks deep learning architectures convolutional recurrent transformer attention mechanisms generative adversarial networks variational autoencoders diffusion models reinforcement learning agents policy gradients Q-learning SARSA actor-critic methods proximal policy optimization deep deterministic policy gradient twin delayed DDPG soft actor-critic algorithms multi-agent systems emergent behaviors cooperative competitive mixed-motive game theoretic settings Nash equilibria Pareto optimality social welfare functions mechanism design auction theory Vickrey sealed-bid second-price Dutch ascending English descending combinatorial winner determination problems allocation efficiency revenue equivalence Myerson optimal auctions revenue management yield management dynamic pricing surge pricing price discrimination first-degree second-degree third-degree bundling tie-ins group pricing student discounts senior citizen concessions military personnel rates loyalty programs frequent flyer miles credit card points cash back rebates referral bonuses affiliate commissions advertising revenue sponsorships partnerships co-branding white-label solutions turnkey platforms managed services SaaS PaaS IaaS cloud computing containers orchestration Kubernetes Docker Swarm Nomad Mesos DC/OS serverless functions Lambda Azure Functions Cloud Functions edge computing CDN PoPs origin servers cache invalidation strategies TTL headers ETag conditional requests gzip brotli compression HTTP/2 multiplexing header compression HPACK QUIC protocol UDP-based transport TLS handshake reduction connection migration zero-round-trip resumption certificate transparency CT logs OCSP stapling HSTS preload lists CSP headers XSS protections CSRF tokens SameSite cookies partitioned cookies CHIPS proposal device-bound sessions passkeys WebAuthn FIDO UAF U2F platform authenticators roaming authenticators cross-device authentication biometric factors possession factors knowledge factors inherence factors risk-based adaptive authentication step-up challenges fallback codes backup codes recovery flows account takeover prevention credential stuffing defenses brute force throttling rate limiting IP reputation scoring device fingerprinting behavioral analytics anomaly detection machine learning models supervised unsupervised semi-supervised self-supervised contrastive learning representation learning feature engineering dimensionality reduction PCA t-SNE UMAP clustering k-means DBSCAN hierarchical agglomerative Gaussian mixture models outlier detection isolation forest one-class SVM local outlier factor Mahalanobis distance Cook’s leverage hat matrix studentized residuals Breusch-Pagan White test Durbin-Watson LM test Wooldridge test Ramsey RESET specification error Hausman fixed versus random effects pooled OLS two-way clustering robust standard errors Newey-West HAC estimators cluster bootstrap jackknife leave-one-out cross-validation stratified k-fold repeated nested Bayesian optimization hyperparameter tuning grid search random search successive halving ASHA Optuna Ray Tune Weights & Biases MLflow Neptune experiment tracking model registries feature stores data pipelines ETL ELT CDC streaming batch micro-batch windowing tumbling hopping sliding sessions watermark event time processing time late data handling out-of-order events exactly-once semantics at-least-once at-most-once delivery guarantees Kafka Pulsar Flink Spark Structured Streaming Beam materialized views incremental computation differential dataflow timely dataflow Naiad timely computation reactive programming RxJava ReactiveX Akka Streams Project Reactor Spring WebFlux Vert.x Netty event loops non-blocking IO asynchronous callbacks promises futures coroutines green threads virtual threads structured concurrency scoped values context propagation thread local inheritance executor services scheduled thread pools work stealing fork join parallel streams CompletableFuture CompletionStage thenApply thenCombine thenCompose exceptionally handle whenComplete allOf anyOf race firstOf timeout delays debounce throttle buffer window scan reduce fold accumulate collect grouping partition counting summarizing averaging min max first last find any none filter map flatMap distinct sorted reversed limit skip take drop zip combine merge concat append prepend insert remove replace retain clear isEmpty size toArray stream iterator spliterator primitive specializations IntStream LongStream DoubleStream boxed unboxed casting widening narrowing overflow underflow wraparound two’s complement signed unsigned arithmetic bitwise logical shift rotate complement masks hex octal decimal binary notation scientific notation floating point IEEE754 precision rounding modes truncation floor ceiling round half-up half-even half-away tie-breaking epsilon comparisons NaN infinity -inf signed zero denormal numbers subnormal ranges exponent biasexponent bias mantissa implicit leading bit denormal flush-to-zero gradual underflow hardware exceptions trap modes rounding control status flags sticky bits guard bits round bits sticky bit extended precision double-double quad precision Kahan summation compensated algorithms pairwise summation Neumaier improvement Demmel Kahan-Babuška-Neumaier algorithms mixed-mode arithmetic promotion rules integer division modulo remainder truncation floor division Euclidean floored modulo negative operands sign conventions division by zero exceptions integer overflow undefined behavior wrapping saturating arithmetic modular arithmetic ring fields groups homomorphisms isomorphisms automorphisms automorphism groups automorphisms of finite fields Frobenius endomorphism Galois theory Galois groups splitting fields normal extensions separable extensions purely inseparable extensions Artin-Schreier theory cyclic extensions abelian extensions solvable extensions nilpotent extensions radical extensions Kummer theory class field theory Hilbert class fields ray class fields Artin reciprocity law class number formula regulator Minkowski bound Hermite constant sphere packing density kissing number Leech lattice E8 lattice Leech lattice construction Niemeier lattices odd unimodular lattices even unimodular lattices theta series Eisenstein series modular forms cusp forms holomorphic forms Maass forms Poincaré series Eisenstein series Petersson inner product Rankin-Selberg method trace formula Selberg zeta function Riemann zeta function analytic continuation functional equation trivial zeros non-trivial zeros Riemann hypothesis Lindelöf hypothesis Montgomery pair correlation conjecture explicit formulas zero-free regions density hypotheses Voronoi summation approximate functional equation convexity bounds subconvexity bounds Burgess bound Polya-Vinogradov inequality character sums Jacobi sums Gauss sums Kloosterman sums Salié sums twisted sums Dirichlet L-functions Hecke L-functions Artin L-functions Dedekind zeta functions zeta functions of number fields Epstein zeta functions Lerch zeta functions Hurwitz zeta functions polygamma functions trigamma tetragamma pentagamma digamma psi functions polygamma series asymptotic expansions Stirling series de Bruijn expansion saddle point method Laplace method stationary phase method method of steepest descent Watson lemma Darboux method singularity analysis analytic combinatorics transfer theorems analytic methods in combinatorics analytic combinatorics of labeled structures unlabelled structures multiset structures permutation structures cycle index species combinatorial species functorial approach analytic combinatorics in sage Mathematica Maple sympy sage CAS systems computer algebra symbolic computation exact arithmetic arbitrary precision floating point interval arithmetic directed rounding outward inward rounding interval Newton method Krawczyk operator interval constraint propagation branch and bound spatial branch and bound interval branch and cut constraint programming global optimization deterministic global optimization spatial branch-and-cut-and-price branch-price-and-cut column generation Dantzig-Wolfe decomposition Lagrangian relaxation dual decomposition ADMM alternating direction method of multipliers proximal methods proximal gradient forward-backward splitting FISTA accelerated proximal gradient ISTA iterative shrinkage thresholding algorithm soft thresholding hard thresholding group sparsity structured sparsity low-rank matrix completion nuclear norm regularization trace norm regularization matrix completion nuclear norm minimization matrix sensing compressed sensing sparse recovery RIP restricted isometry property null space property incoherence coherence bound Johnson-Lindenstrauss lemma random projections sparse embeddings CountSketch sketching algorithms frequency moments distinct elements streaming algorithms sliding window streaming turnstile model strict turnstile model insertion-only deletion model dynamic streaming linear sketches matrix sketching Frequent Directions low-rank approximation randomized SVD Nyström method CUR decomposition interpolative decomposition skeleton decomposition CUR approximation pivoted QR interpolative decomposition column selection row selection leverage scores statistical leverage scores ridge leverage scores randomized numerical linear algebra randomized matrix multiplication stochastic trace estimation Hutchinson estimator probe estimators random sketching sketch-and-solve sketch-and-precondition preconditioned iterative methods Krylov subspace methods conjugate gradient MINRES GMRES BiCGStab Lanczos Arnoldi bidiagonalization Golub-Kahan bidiagonalization SVD computation QR algorithm implicit Q theorem shifted QR Francis double shift Francis bulge chasing multishift QR algorithm implicitly restarted Arnoldi method thick restart Lanczos method Jacobi-Davidson method LOBPCG locally optimal block preconditioned conjugate gradient method Rayleigh-Ritz subspace iteration Rayleigh quotient iteration inverse iteration shift-and-invert spectral transformation shift selection strategy deflation locking restarting Krylov methods recycling subspace augmented subspace deflation Galerkin projection Petrov-Galerkin projection minimal residual norm minimal error norm minimum residual minimum error Galerkin orthogonal projection oblique projection residual norm minimization error norm minimization preconditioning incomplete factorization incomplete Cholesky incomplete LU ILU with pivoting ILU(0) ILU(p) ILU with threshold ILUT threshold dropping threshold parameters drop tolerance fill level memory allocation sparse matrix storage formats coordinate format CSR CSC DIA ELL hybrid HYB block formats block CSR block CSC block DIA block ELL nested dissection graph partitioning spectral partitioning Fiduccia-Mattheyses Kernighan-Lin multilevel partitioning KaHIP METIS Scotch Zoltan ParMetis PT-Scotch graph algorithms BFS DFS Dijkstra Bellman-Ford Floyd-Warshall Johnson’s algorithm A* search bidirectional search contraction hierarchies CH preprocessing ARA* approximate A* landmark-based routing ALT contraction hierarchies hub labeling 2-hop cover distance oracle spanner graph spanners t-spanners approximate shortest paths dynamic shortest paths incremental shortest paths decremental shortest paths fully dynamic shortest paths sensitivity analysis replacement paths alternatives shortest paths k-shortest paths Yen’s algorithm Eppstein’s algorithm Lawler’s method Suurballe’s algorithm edge-disjoint paths node-disjoint paths maximum flow Ford-Fulkerson Edmonds-Karp Dinic’s algorithm push-relabel highest label selection global relabeling gap heuristic capacity scaling cost scaling successive shortest path cycle canceling minimum cost flow transportation problem assignment problem Hungarian algorithm Jonker-Volgenant shortest augmenting path primal-dual network simplex network simplex with multiple pivoting column generation for networks branch-and-cut-and-price integer programming branch-and-bound cutting planes Gomory cuts Chvátal-Gomory cuts lift-and-project cuts split cuts lift-and-project cuts Sherali-Adams hierarchy Lovász-Schrijver hierarchy semidefinite relaxations Lasserre hierarchy moment relaxations sum-of-squares SoS SDP relaxations interior point methods primal-dual interior point barrier method self-concordant barriers Nesterov-Todd scaling direction finding step size line search backtracking line search nonmonotone line search Armijo condition Wolfe conditions strong Wolfe curvature condition Goldstein conditions Zoutendijk’s method augmented Lagrangian method SQP sequential quadratic programming interior point SQP filter methods merit function penalty function exact penalty function augmented Lagrangian outer approximation inner approximation cutting plane method Kelley’s method Sherali-Adams lift-and-project reformulation linearization McCormick envelopes piecewise linear approximation convex envelope concave envelope perspective reformulation perspective function log perspective relaxation perspective relaxation perspective submodularity submodular function minimization submodular function maximization submodular polyhedra polymatroid base polytope greedy algorithm for submodular functions continuous greedy algorithm multilinear extension multilinear extension of submodular functions continuous greedy continuous relaxation randomized rounding pipage rounding contention resolution schemes correlation gap correlation gap for submodular functions submodular welfare problem Santa Claus problem makespan scheduling unrelated machines scheduling two-machine flow shop scheduling Johnson’s rule three-machine flow shop scheduling FLD algorithm permutation flow shop scheduling hybrid flow shop scheduling flexible job shop scheduling job shop scheduling open shop scheduling cyclic scheduling periodic scheduling project scheduling CPM critical path method PERT program evaluation review technique resource constrained scheduling resource leveling resource smoothing resource constrained project scheduling problem RCPSP multi-mode RCPSP multi-resource RCPSP time-cost tradeoff time-resource tradeoff time-quality tradeoff crash cost normal cost slope crash limit resource limits renewable resources nonrenewable resources doubly constrained resources setup times sequence dependent setup times transportation times precedence constraints disjunctive constraints cumulative constraints resource constraints time windows delivery windows pickup windows routing problems TSP traveling salesman problem asymmetric TSP symmetric TSP Euclidean TSP metric TSP ATSP Christofides algorithm Lin-Kernighan heuristic LKH Or-opt 2-opt 3-opt Or-opt move segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion segment removal segment reversal segment swap segment exchange segment move segment relocation segment insertion |
