Person:1612002

Available identifiers

zbMath Open carr.robert-dMaRDI QIDQ1612002

List of research outcomes

Publication	Date of Publication	Type
Fractional decomposition tree algorithm: a tool for studying the integrality gap of integer programs	2023-03-03	Paper
Separating clique tree and bipartition inequalities in polynomial time	2022-08-30	Paper
A new integer programming formulation of the graphical traveling salesman problem	2021-12-21	Paper
Ramsey theory and integrality gap for the independent set problem	2018-08-27	Paper
https://portal.mardi4nfdi.de/entity/Q2934581	2014-12-18	Paper
Compacting cuts	2014-11-18	Paper
Compacting cuts. A new linear formulation for minimum cut	2014-11-18	Paper
A \(\frac{1}{2}\)-integral relaxation for the \(A\)-matching problem	2008-01-15	Paper
New facets of the STS polytope generated from known facets of the ATS polytope	2006-06-30	Paper
Robust optimization of contaminant sensor placement for community water systems	2006-06-14	Paper
Compact optimization can outperform separation: a case study in structural proteomics	2005-02-11	Paper
https://portal.mardi4nfdi.de/entity/Q4452913	2004-03-07	Paper
Compact vs. exponential-size LP relaxations	2002-08-28	Paper
https://portal.mardi4nfdi.de/entity/Q2753930	2001-11-11	Paper
A \(2\frac{1}{10}\)-approximation algorithm for a generalization of the weighted edge-dominating set problem	2001-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4952606	2000-10-23	Paper
https://portal.mardi4nfdi.de/entity/Q4952637	2000-05-10	Paper
Instance-specific linear relaxations of semidefinite optimization problems	N/A	Paper

Research outcomes over time

This page was built for person: Robert D. Carr