Matthias Walter

From MaRDI portal
Person:896291


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Algorithmic solutions for maximizing shareable costs
Networks
2025-01-08Paper
Short paper -- The binary linearization complexity of pseudo-Boolean functions
OJMO. Open Journal of Mathematical Optimization
2024-11-05Paper
Simple odd \(\beta \)-cycle inequalities for binary polynomial optimization
Mathematical Programming. Series A. Series B
2024-08-20Paper
Recognizing Series-Parallel Matrices in Linear Time
INFORMS Journal on Computing
2024-03-22Paper
Exact price of anarchy for weighted congestion games with two players
Lecture Notes in Computer Science
2023-08-03Paper
A polyhedral study for the cubic formulation of the unconstrained traveling tournament problem
Discrete Optimization
2023-02-16Paper
Persistency of linear programming relaxations for the stable set problem
Integer Programming and Combinatorial Optimization
2022-10-14Paper
Simple odd \(\beta \)-cycle inequalities for binary polynomial optimization
 
2022-08-16Paper
Persistency of linear programming relaxations for the stable set problem
Mathematical Programming. Series A. Series B
2022-03-22Paper
Face dimensions of general-purpose cutting planes for mixed-integer linear programs
 
2021-12-21Paper
The graphical traveling salesperson problem has no integer programming formulation in the original space
Operations Research Letters
2021-12-13Paper
The Graphical Traveling Salesperson Problem has no Integer Programming Formulation in the Original Space
 
2021-06-18Paper
A Polyhedral Study for the Cubic Formulation of the Unconstrained Traveling Tournament Problem
 
2020-11-18Paper
Extended formulations for radial cones
Operations Research Letters
2020-02-10Paper
Parity polytopes and binarization
Discrete Applied Mathematics
2019-12-30Paper
Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials
 
2019-11-15Paper
Complete Description of Matching Polytopes with One Linearized Quadratic Term for Bipartite Graphs
SIAM Journal on Discrete Mathematics
2019-08-29Paper
The Almost-Disjoint 2-Path Decomposition Problem
 
2019-07-10Paper
On a cardinality-constrained transportation problem with market choice
Operations Research Letters
2018-10-01Paper
Subgraph polytopes and independence polytopes of count matroids
Operations Research Letters
2018-09-28Paper
Minimizing average project team size given multi-skilled workers with heterogeneous skill levels
Computers & Operations Research
2018-07-12Paper
A Note on Matchings Constructed during Edmonds' Weighted Perfect Matching Algorithm
 
2017-03-28Paper
Extended formulations for independence polytopes of regular matroids
Graphs and Combinatorics
2016-11-29Paper
Simple extensions of polytopes
Mathematical Programming. Series A. Series B
2015-12-09Paper
On a multi-project staffing problem with heterogeneously skilled workers
Operations Research Proceedings
2015-03-03Paper
Sparsity of lift-and-project cutting planes
Operations Research Proceedings
2015-02-12Paper
Simple extensions of polytopes
Lecture Notes in Computer Science
2014-06-02Paper
Implementation of a unimodularity test
Mathematical Programming Computation
2013-04-12Paper
A heuristic approach to project staffing
Electronic Notes in Discrete Mathematics
2012-05-13Paper
Optimal subgraphs in geometric scale-free random graphs
 
N/APaper


Research outcomes over time


This page was built for person: Matthias Walter