Arie Tamir

Affiliations:
  • Tel Aviv University, Israel


According to our database1, Arie Tamir authored at least 97 papers between 1972 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2022
Extensions to the Weber problem.
Comput. Oper. Res., 2022

2020
The nestedness property of the convex ordered median location problem on a tree.
Discret. Optim., 2020

2017
Revisiting k-sum optimization.
Math. Program., 2017

2014
An overview of ORP<sup>3</sup>-OR for young researchers and practitioners.
Ann. Oper. Res., 2014

2013
Improved Algorithms for Some Competitive Location Centroid Problems on Paths, Trees and Graphs.
Algorithmica, 2013

2012
Centdian Computation in Cactus Graphs.
J. Graph Algorithms Appl., 2012

Cooperative location games based on the minimum diameter spanning Steiner subgraph problem.
Discret. Appl. Math., 2012

2011
A cooperative location game based on the 1-center location problem.
Eur. J. Oper. Res., 2011

2010
On the Planar Piecewise Quadratic 1-Center Problem.
Algorithmica, 2010

Centdian Computation for Sensor Networks.
Proceedings of the Theory and Applications of Models of Computation, 7th Annual Conference, 2010

Some new cooperative coverage facility location games.
Proceedings of the Behavioral and Quantitative Game Theory, 2010

2009
New pseudopolynomial complexity bounds for the bounded and other integer Knapsack related problems.
Oper. Res. Lett., 2009

An optimal O(nlogn) algorithm for finding an enclosing planar rectilinear annulus of minimum width.
Oper. Res. Lett., 2009

Combinatorial fiber-tracking of the human brain.
NeuroImage, 2009

Minimax flow tree problems.
Networks, 2009

Collection depots facility location problems in trees.
Networks, 2009

Minimax Regret Single-Facility Ordered Median Location Problems on Networks.
INFORMS J. Comput., 2009

Aggregation error for location models: survey and analysis.
Ann. Oper. Res., 2009

Optimal location with equitable loads.
Ann. Oper. Res., 2009

Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees.
Algorithmica, 2009

2008
Minimum L<sub>k</sub> path partitioning - An illustration of the Monge property.
Oper. Res. Lett., 2008

Center location problems on tree graphs with subtree-shaped customers.
Discret. Appl. Math., 2008

2007
Efficient algorithms for center problems in cactus networks.
Theor. Comput. Sci., 2007

New Results on Minimax Regret Single Facility Ordered Median Location Problems on Networks.
Proceedings of the Algorithms, 2007

2006
Locating two obnoxious facilities using the weighted maximin criterion.
Oper. Res. Lett., 2006

The bi-criteria doubly weighted center-median path problem on a tree.
Networks, 2006

Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees.
Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

2005
Locating tree-shaped facilities using the ordered median objective.
Math. Program., 2005

Conditional location of path and tree shaped facilities on trees.
J. Algorithms, 2005

One-way and round-trip center location problems.
Discret. Optim., 2005

2004
Sorting weighted distances with applications to objective function evaluations in single facility location problems.
Oper. Res. Lett., 2004

An improved algorithm for the distance constrained p-center location problem with mutual communication on tree networks.
Networks, 2004

A framework for demand point and solution space aggregation analysis for location models.
Eur. J. Oper. Res., 2004

Continuous bottleneck tree partitioning problems.
Discret. Appl. Math., 2004

2003
The geometric maximum traveling salesman problem.
J. ACM, 2003

Minimizing the sum of the k largest functions in linear time.
Inf. Process. Lett., 2003

Improved algorithms for several network location problems with equality measures.
Discret. Appl. Math., 2003

2002
Algorithmic results for ordered median problems.
Oper. Res. Lett., 2002

Worst-case incremental analysis for a class of p-facility location problems.
Networks, 2002

The centdian subtree on tree networks.
Discret. Appl. Math., 2002

2001
The k-centrum multi-facility location problem.
Discret. Appl. Math., 2001

Emanuel Melachrinoudis and Frank GuangSheng Zhang, "An <i>O</i>(<i>mn</i>) algorithm for the 1-maximin problem on a network". Computers and Operations Research 26 (1999) 849-869.
Comput. Oper. Res., 2001

2000
Aggregation Error Bounds for a Class of Location Models.
Oper. Res., 2000

Optimal Facility Location Under Various Distance Functions.
Int. J. Comput. Geom. Appl., 2000

1999
A <i>p</i>-center grid-positioning aggregation procedure.
Comput. Oper. Res., 1999

1998
A polynomial algorithm for the p-centdian problem on a tree.
Networks, 1998

A maximum b-matching problem arising from median location models with applications to the roommates problem.
Math. Program., 1998

Fully Polynomial Approximation Schemes for Locating a Tree-shaped Facility: a Generalization of the Knapsack Problem.
Discret. Appl. Math., 1998

1997
Structured <i>p</i>-facility location problems on the line solvable in polynomial time.
Oper. Res. Lett., 1997

Approximation algorithms for maximum dispersion.
Oper. Res. Lett., 1997

1996
Capacitated Location Problems on a Line.
Transp. Sci., 1996

An O(pn<sup>2</sup>) algorithm for the p-median and related problems on tree graphs.
Oper. Res. Lett., 1996

On the location of a tree-shaped facility.
Networks, 1996

1995
Least Majorized Elements and Generalized Polymatroids.
Math. Oper. Res., 1995

On the Minimum Diameter Spanning Tree Problem.
Inf. Process. Lett., 1995

1994
A distance constrained p-facility location problem on the real line.
Math. Program., 1994

1993
On the Core of Cost Allocation Games Defined on Location Problems.
Transp. Sci., 1993

Complexity results for the p-median problem with mutual communication.
Oper. Res. Lett., 1993

Linear time algorithms for some separable quadratic programming problems.
Oper. Res. Lett., 1993

The least element property of center location on tree networks with applications to distance and precedence constrained problems.
Math. Program., 1993

A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks.
Math. Program., 1993

Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality.
Math. Program., 1993

A Unifying Location Model on Tree Graphs Based on Submodularity Properties.
Discret. Appl. Math., 1993

Locating Service Centers with Precedence Constraints.
Discret. Appl. Math., 1993

1992
Technical Note - On the Complexity of Some Classes of Location Problems.
Transp. Sci., 1992

The generalized <i>P</i>-forest problem on a tree network.
Networks, 1992

On a tree-shaped facility location problem of Minieka.
Networks, 1992

Distance-constrained multifacility minimax location problems on tree networks.
Networks, 1992

1991
Obnoxious Facility Location on Graphs.
SIAM J. Discret. Math., 1991

Improved complexity bounds for location problems on the real line.
Oper. Res. Lett., 1991

On the core of network synthesis games.
Math. Program., 1991

1990
Algebraic Optimization: The Fermat-Weber Location Problem.
Math. Program., 1990

1989
Open questions concerning Weiszfeld's algorithm for the Fermat-Weber location problem.
Math. Program., 1989

Maximizing Classes of Two-Parameter Objectives Over Matroids.
Math. Oper. Res., 1989

Equivalent Mathematical Programming Formulations of Monotonic Tree Network Location Problems.
Oper. Res., 1989

1988
Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures.
SIAM J. Discret. Math., 1988

The minimax multistop location problem on a tree.
Networks, 1988

1987
On the Solution Value of the Continuous <i>p</i>-Center Location Problem on a Graph.
Math. Oper. Res., 1987

Totally balanced and totally unimodular matrices defined by center location problems.
Discret. Appl. Math., 1987

1985
A finite algorithm for the continuous<i>p</i>-center location problem on a graph.
Math. Program., 1985

Minimum cost flow algorithms for series-parallel networks.
Discret. Appl. Math., 1985

1984
Optimization problems with algebraic solutions: Quadratic fractional programs and ratio games.
Math. Program., 1984

Polynomial testing of the query "IS a<sup>b</sup> ≥ c<sup>d</sup>?" with application to finding a minimal cost reliability ratio spanning tree.
Discret. Appl. Math., 1984

1983
New Results on the Complexity of p-Center Problems.
SIAM J. Comput., 1983

1982
On the complexity of locating linear facilities in the plane.
Oper. Res. Lett., 1982

Polynomially bounded algorithms for locating <i>p</i>-centers on a tree.
Math. Program., 1982

Locating Centers on a Tree with Discontinuous Supply and Demand Regions.
Math. Oper. Res., 1982

On the solution of discrete bottleneck problems.
Discret. Appl. Math., 1982

1981
An O(n log<sup>2</sup> n) Algorithm for the k-th Longest Path in a Tree with Applications to Location Problems.
SIAM J. Comput., 1981

1980
An O ((nlog p)<sup>2</sup>) Algorithm for the Continuous p-Center Problem on a Tree.
SIAM J. Algebraic Discret. Methods, 1980

The use of jacobi's lemma in unimodularity theory.
Math. Program., 1980

1978
An O(N log N) Algorithm for a Class of Matching Problems.
SIAM J. Comput., 1978

1977
Ergodicity and symmetric mathematical programs.
Math. Program., 1977

1976
On the number of solutions to the linear comple-mentarity problem.
Math. Program., 1976

1974
Minimality and complementarity properties associated with Z-functions and M-functions.
Math. Program., 1974

1973
On a characterization of P-matrices.
Math. Program., 1973

1972
On "an efficient algorithm for minimizing barrier and penalty functions".
Math. Program., 1972


  Loading...