S. Thomas McCormick

	2011
39		S. Thomas McCormick, Britta Peis: A Primal-Dual Algorithm for Weighted Abstract Cut Packing. IPCO 2011: 324-335
38		Jing Shao, Harish Krishnan, S. Thomas McCormick: Incentives for Transshipment in a Supply Chain with Decentralized Retailers. Manufacturing & Service Operations Management 13(3): 361-372 (2011)
	2010
37		S. Thomas McCormick, Satoru Fujishige: Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization. Math. Program. 122(1): 87-120 (2010)
36		Ali Ridha Mahjoub, S. Thomas McCormick: Max Flow and Min Cut with bounded-length paths: complexity, algorithms, and approximation. Math. Program. 124(1-2): 271-284 (2010)
35		Maren Martens, S. Thomas McCormick, Maurice Queyranne: Separation, dimension, and facet algorithms for node flow polyhedra. Math. Program. 124(1-2): 317-348 (2010)
	2008
34		Maren Martens, S. Thomas McCormick: A Polynomial Algorithm for Weighted Abstract Flow. IPCO 2008: 97-111
33		S. Thomas McCormick, Satoru Fujishige: Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization. SODA 2008: 44-53
32		Egon Balas, Alan J. Hoffman, S. Thomas McCormick: A Special Issue in Memory of George B. Dantzig. Discrete Optimization 5(2): 145-150 (2008)
	2006
31		Bernard Fortz, Ali Ridha Mahjoub, S. Thomas McCormick, Pierre Pesneau: Two-edge connected subgraphs with bounded rings: Polyhedral results and Branch-and-Cut. Math. Program. 105(1): 85-111 (2006)
	2005
30		Satoru Iwata, S. Thomas McCormick, Maiko Shigeno: A Strongly Polynomial Cut Canceling Algorithm for Minimum Cost Submodular Flow. SIAM J. Discrete Math. 19(2): 304-320 (2005)
	2003
29		Satoru Iwata, S. Thomas McCormick, Maiko Shigeno: Fast Cycle Canceling Algorithms for Minimum Cost Submodular Flow*. Combinatorica 23(3): 503-525 (2003)
28		S. Thomas McCormick, M. R. Rao, Giovanni Rinaldi: Easy and difficult objective functions for max cut. Math. Program. 94(2-3): 459-466 (2003)
	2002
27		Lisa Fleischer, Satoru Iwata, S. Thomas McCormick: A faster capacity scaling algorithm for minimum cost submodular flow. Math. Program. 92(1): 119-139 (2002)
	2001
26		S. Thomas McCormick, Scott R. Smallwood, Frits C. R. Spieksma: A Polynomial Algorithm for Multiprocessor Scheduling with Two Job Lengths. Math. Oper. Res. 26(1): 31-49 (2001)
	2000
25		S. Thomas McCormick, Akiyoshi Shioura: Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks. SODA 2000: 944-952
24		Satoru Iwata, S. Thomas McCormick, Maiko Shigeno: A fast cost scaling algorithm for submodular flow. Inf. Process. Lett. 74(3-4): 123-128 (2000)
23		Maiko Shigeno, Satoru Iwata, S. Thomas McCormick: Relaxed Most Negative Cycle and Most Positive Cut Canceling Algorithms for Minimum Cost Flow. Math. Oper. Res. 25(1): 76-104 (2000)
22		S. Thomas McCormick, Akiyoshi Shioura: Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks. Oper. Res. Lett. 27(5): 199-207 (2000)
	1999
21		Satoru Iwata, S. Thomas McCormick, Maiko Shigeno: A Strongly Polynomial Cut Canceling Algorithm for the Submodular Flow Problem. IPCO 1999: 259-272
	1998
20		Satoru Iwata, S. Thomas McCormick, Maiko Shigeno: A Faster Algorithm for Minimum Cost Submodular Flows. SODA 1998: 167-174
19		Satoru Iwata, Tomomi Matsui, S. Thomas McCormick: A fast bipartite network flow algorithm for selective assembly. Oper. Res. Lett. 22(4-5): 137-143 (1998)
	1997
18		S. Thomas McCormick, Scott R. Smallwood, Frits C. R. Spieksma: Polynomial Algorithms for Multiprocessor Scheduling with a Small Number of Job Lengths. SODA 1997: 509-517
17		S. Thomas McCormick: How to compute least infeasible flows. Math. Program. 77: 179-194 (1997)
16		Alexander V. Karzanov, S. Thomas McCormick: Polynomial Methods for Separable Convex Optimization in Unimodular Linear Spaces with Applications. SIAM J. Comput. 26(4): 1245-1275 (1997)
	1996
15		William H. Cunningham, S. Thomas McCormick, Maurice Queyranne: Integer Programming and Combinatorial Optimization, 5th International IPCO Conference, Vancouver, British Columbia, Canada, June 3-5, 1996, Proceedings Springer 1996
14		S. Thomas McCormick: A Polynomial Algorithm for Abstract Maximum Flow. SODA 1996: 490-497
13		S. Thomas McCormick: Fast Algorithms for Parametric Scheduling Come from Extensions to Parametric Maximum Flow. STOC 1996: 319-328
	1995
12		Alexander V. Karzanov, S. Thomas McCormick: Polynomial Methods for Separable Convex Optimization in Unimodular Spaces. SODA 1995: 78-87
11		S. Thomas McCormick, Michael L. Pinedo: Scheduling n Independent Jobs on m Uniform Machines with both Flowtime and Makespan Objectives: A Parametric Analysis. INFORMS Journal on Computing 7(1): 63-77 (1995)
	1994
10		S. Thomas McCormick, Thomas R. Ervolina: Computing Maximum Mean Cuts. Discrete Applied Mathematics 52(1): 53-70 (1994)
	1993
9		S. Thomas McCormick, Thomas R. Ervolina: Canceling most helpful total submodular cuts for submodular flow. IPCO 1993: 343-353
8		S. Frank Chang, S. Thomas McCormick: Implementation and computational results for the hierarchical algorithm for making sparse matrices sparser. ACM Trans. Math. Softw. 19(3): 419-441 (1993)
7		Thomas R. Ervolina, S. Thomas McCormick: Two Strongly Polynomial Cut Cancelling Algorithms for Minimum Cost Network Flow. Discrete Applied Mathematics 46(2): 133-165 (1993)
6		S. Thomas McCormick, S. Frank Chang: The Weighted Sparsity Problem: Complexity and Algorithms. SIAM J. Discrete Math. 6(1): 57-69 (1993)
	1992
5		Chung-Lun Li, S. Thomas McCormick, David Simchi-Levi: The point-to-point delivery and connection problems: complexity and algorithms. Discrete Applied Mathematics 36(3): 267-292 (1992)
4		S. Frank Chang, S. Thomas McCormick: A hierarchical algorithm for making sparse matrices sparser. Math. Program. 56: 1-30 (1992)
	1991
3		S. Thomas McCormick: Making sparse matrices sparser: Computational results. Math. Program. 49: 91-111 (1991)
	1990
2		Chung-Lun Li, S. Thomas McCormick, David Simchi-Levi: The complexity of finding two disjoint paths with min-max objective function. Discrete Applied Mathematics 26(1): 105-115 (1990)
	1987
1		Sohail S. Chaudhry, I. Douglas Moon, S. Thomas McCormick: Conditional covering: Greedy heuristics and computational results. Computers & OR 14(1): 11-18 (1987)

Coauthor Index

1	Egon Balas	[32]
2	S. Frank Chang	[4] [6] [8]
3	Sohail S. Chaudhry	[1]
4	William H. Cunningham	[15]
5	Thomas R. Ervolina	[7] [9] [10]
6	Lisa Fleischer	[27]
7	Bernard Fortz	[31]
8	Satoru Fujishige	[33] [37]
9	Alan J. Hoffman	[32]
10	Satoru Iwata	[19] [20] [21] [23] [24] [27] [29] [30]
11	Alexander V. Karzanov	[12] [16]
12	Harish Krishnan	[38]
13	Chung-Lun Li	[2] [5]
14	Ali Ridha Mahjoub	[31] [36]
15	Maren Martens	[34] [35]
16	Tomomi Matsui	[19]
17	I. Douglas Moon	[1]
18	Britta Peis	[39]
19	Pierre Pesneau	[31]
20	Michael Pinedo (Michael L. Pinedo)	[11]
21	Maurice Queyranne	[15] [35]
22	M. R. Rao	[28]
23	Giovanni Rinaldi	[28]
24	Jing Shao	[38]
25	Maiko Shigeno	[20] [21] [23] [24] [29] [30]
26	Akiyoshi Shioura	[22] [25]
27	David Simchi-Levi	[2] [5]
28	Scott R. Smallwood	[18] [26]
29	Frits C. R. Spieksma	[18] [26]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page