Robert D. Carr

MaRDI QIDQ1612002zbMATH OpenFDO

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!

Publication	Date of Publication	Type
Instance-specific linear relaxations of semidefinite optimization problems Mathematical Programming Computation	2025-07-14	Paper
Fractional decomposition tree algorithm: a tool for studying the integrality gap of integer programs Discrete Optimization	2023-03-03	Paper
Separating clique tree and bipartition inequalities in polynomial time Integer Programming and Combinatorial Optimization	2022-08-30	Paper
A new integer programming formulation of the graphical traveling salesman problem Integer Programming and Combinatorial Optimization	2021-12-21	Paper
Ramsey theory and integrality gap for the independent set problem Operations Research Letters	2018-08-27	Paper
Compacting cuts, a new linear formulation for minimum cut	2014-12-18	Paper
Compacting cuts. A new linear formulation for minimum cut ACM Transactions on Algorithms	2014-11-18	Paper
A \(\frac{1}{2}\)-integral relaxation for the \(A\)-matching problem Operations Research Letters	2008-01-15	Paper
New facets of the STS polytope generated from known facets of the ATS polytope Discrete Optimization	2006-06-30	Paper
Robust optimization of contaminant sensor placement for community water systems Mathematical Programming. Series A. Series B	2006-06-14	Paper
Compact optimization can outperform separation: a case study in structural proteomics 4OR	2005-02-11	Paper
scientific article; zbMATH DE number 2050722 (Why is no real title available?)	2004-03-07	Paper
Compact vs. exponential-size LP relaxations Operations Research Letters	2002-08-28	Paper
scientific article; zbMATH DE number 1670653 (Why is no real title available?)	2001-11-11	Paper
A \(2\frac{1}{10}\)-approximation algorithm for a generalization of the weighted edge-dominating set problem Journal of Combinatorial Optimization	2001-01-01	Paper
scientific article; zbMATH DE number 1445293 (Why is no real title available?)	2000-10-23	Paper
scientific article; zbMATH DE number 1445322 (Why is no real title available?)	2000-05-10	Paper
Instance-specific linear relaxations of semidefinite optimization problems (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Robert D. Carr