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	0001-01-03	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Robert D. Carr