Arie Tamir

From MaRDI portal
Person:176435

Available identifiers

zbMath Open tamir.arieMaRDI QIDQ176435

List of research outcomes

PublicationDate of PublicationType
Extensions to the Weber problem2022-06-22Paper
The nestedness property of the convex ordered median location problem on a tree2020-07-30Paper
The nestedness property of location problems on the line2018-08-28Paper
Revisiting \(k\)-sum optimization2017-10-27Paper
The geometric maximum traveling salesman problem2015-11-12Paper
Improved algorithms for some competitive location centroid problems on paths, trees and graphs2013-06-25Paper
Centdian Computation in Cactus Graphs2012-12-04Paper
Minimax Regret Single-Facility Ordered Median Location Problems on Networks2012-07-28Paper
Cooperative location games based on the minimum diameter spanning Steiner subgraph problem2012-05-30Paper
A cooperative location game based on the 1-center location problem2011-08-10Paper
Minimax flow tree problems2010-11-24Paper
Centdian Computation for Sensor Networks2010-06-17Paper
On the planar piecewise quadratic 1-center problem2010-03-23Paper
New pseudopolynomial complexity bounds for the bounded and other integer knapsack related problems2009-11-17Paper
Optimal algorithms for the path/tree-shaped facility location problems in trees2009-10-23Paper
An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width2009-08-14Paper
Collection depots facility location problems in trees2009-07-28Paper
Aggregation error for location models: Survey and analysis2009-06-25Paper
Optimal location with equitable loads2009-06-25Paper
Center location problems on tree graphs with subtree-shaped customers2009-03-09Paper
https://portal.mardi4nfdi.de/entity/Q36061462009-02-26Paper
New Results on Minimax Regret Single Facility Ordered Median Location Problems on Networks2008-09-25Paper
Minimum \(L_k\) path partitioning-an illustration of the Monge property2008-05-29Paper
Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees2008-04-24Paper
Efficient algorithms for center problems in cactus networks2007-07-09Paper
The bi‐criteria doubly weighted center‐median path problem on a tree2006-09-12Paper
Locating two obnoxious facilities using the weighted maximin criterion2006-01-18Paper
One-way and round-trip center location problems2005-10-10Paper
Conditional location of path and tree shaped facilities on trees2005-08-01Paper
Locating tree-shaped facilities using the ordered median objective2005-04-19Paper
A framework for demand point and solution space aggregation analysis for location models2004-11-22Paper
An improved algorithm for the distance constrainedp-center location problem with mutual communication on tree networks2004-08-20Paper
Continuous bottleneck tree partitioning problems2004-08-06Paper
Sorting weighted distances with applications to objective function evaluations in single facility location problems.2004-03-15Paper
Exploiting self‐canceling demand point aggregation error for some planar rectilinear median location problems2004-03-15Paper
Improved algorithms for several network location problems with equality measures.2003-09-22Paper
Algorithmic results for ordered median problems2003-04-02Paper
Minimizing the sum of the \(k\) largest functions in linear time.2003-01-22Paper
https://portal.mardi4nfdi.de/entity/Q31476622002-09-22Paper
A polynomial algorithm for thep-centdian problem on a tree2002-07-21Paper
Worst-case incremental analysis for a class ofp-facility location problems2002-07-01Paper
The centdian subtree on tree networks2002-06-24Paper
Aggregation Error Bounds for a Class of Location Models2002-06-04Paper
OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS2002-06-02Paper
The \(k\)-centrum multi-facility location problem2001-09-25Paper
A \(p\)-center grid-positioning aggregation procedure2000-07-25Paper
The single facility location problem with minimum distance constraints1999-04-26Paper
Fully polynomial approximation schemes for locating a tree-shaped facility: A generalization of the knapsack problem1998-11-03Paper
Structured \(p\)-facility location problems on the line solvable in polynomial time1998-03-18Paper
A maximum \(b\)-matching problem arising from median location models with applications to the roommates problem1998-03-11Paper
On the minimum diameter spanning tree problem1997-02-28Paper
https://portal.mardi4nfdi.de/entity/Q56898111997-01-07Paper
An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs1997-01-07Paper
Approximation algorithms for maximum dispersion1997-01-01Paper
Capacitated Location Problems on a Line1996-08-06Paper
Least Majorized Elements and Generalized Polymatroids1996-02-25Paper
A distance constrained \(p\)-facility location problem on the real line1995-05-30Paper
Complexity results for the \(p\)-median problem with mutual communication1994-07-25Paper
The least element property of center location on tree networks with applications to distance and precedence constrained problems1994-04-12Paper
A unifying location model on tree graphs based on submodularity property1994-02-22Paper
Linear time algorithms for some separable quadratic programming problems1993-11-28Paper
A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks1993-08-30Paper
On the Core of Cost Allocation Games Defined on Location Problems1993-06-29Paper
Technical Note—On the Complexity of Some Classes of Location Problems1993-02-25Paper
On a tree-shaped facility location problem of Minieka1993-01-17Paper
Minimal Length Curves That Are Not Embeddable in an Open Planar Set: The Problem of a Lost Swimmer with a Compass1993-01-16Paper
Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality1993-01-01Paper
The generalized P‐forest problem on a tree network1992-07-23Paper
Distance-constrained multifacility minimax location problems on tree networks1992-06-28Paper
Improved complexity bounds for location problems on the real line1992-06-27Paper
Obnoxious Facility Location on Graphs1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39715211992-06-25Paper
On the core of network synthesis games1991-01-01Paper
Algebraic optimization: The Fermat-Weber location problem1990-01-01Paper
On the core of a traveling salesman cost allocation game1989-01-01Paper
Open questions concerning Weiszfeld's algorithm for the Fermat-Weber location problem1989-01-01Paper
Maximizing Classes of Two-Parameter Objectives Over Matroids1989-01-01Paper
Equivalent Mathematical Programming Formulations of Monotonic Tree Network Location Problems1989-01-01Paper
The minimax multistop location problem on a tree1988-01-01Paper
Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures1988-01-01Paper
Totally balanced and totally unimodular matrices defined by center location problems1987-01-01Paper
On the Solution Value of the Continuous p-Center Location Problem on a Graph1987-01-01Paper
Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs1986-01-01Paper
Minimum cost flow algorithms for series-parallel networks1985-01-01Paper
A finite algorithm for the continuousp-center location problem on a graph1985-01-01Paper
On the integrality of an extreme solution to pluperfect graph and balanced systems1984-01-01Paper
Polynomial testing of the query Is \(a^ b\geq c^ d?\) with application to finding a minimal cost reliability ratio spanning tree1984-01-01Paper
Optimization problems with algebraic solutions: Quadratic fractional programs and ratio games1984-01-01Paper
A Class of Balanced Matrices Arising from Location Problems1983-01-01Paper
Finding Least-Distances Lines1983-01-01Paper
New Results on the Complexity of p-Centre Problems1983-01-01Paper
On the solution of discrete bottleneck problems1982-01-01Paper
On the complexity of locating linear facilities in the plane1982-01-01Paper
Polynomially bounded algorithms for locatingp-centers on a tree1982-01-01Paper
Locating Centers on a Tree with Discontinuous Supply and Demand Regions1982-01-01Paper
An $O(n\log ^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location Problems1981-01-01Paper
Efficient Algorithms for a Selection Problem with Nested Constraints and Its Application to a Production-Sales Planning Model1980-01-01Paper
The use of jacobi's lemma in unimodularity theory1980-01-01Paper
An $O ( ( n\log p )^2 )$ Algorithm for the Continuous p-Center Problem on a Tree1980-01-01Paper
Scheduling jobs to two machines subject to batch arrival ordering1979-01-01Paper
An $O(N \cdot \log N)$ Algorithm for a Class of Matching Problems1978-01-01Paper
A further note on market equilibrium with fixed supply1977-01-01Paper
Ergodicity and symmetric mathematical programs1977-01-01Paper
On the number of solutions to the linear comple-mentarity problem1976-01-01Paper
Line Search Techniques Based on Interpolating Polynomials using Function Values Only1976-01-01Paper
An Application of Z-Matrices to a Class of Resource Allocation Problems1976-01-01Paper
An Efficient One Dimensional Search Procedure1975-01-01Paper
Minimality and complementarity properties associated with Z-functions and M-functions1974-01-01Paper
On a characterization of P-matrices1973-01-01Paper
On “an efficient algorithm for minimizing barrier and penalty functions”1972-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Arie Tamir