Filters








46 Hits in 9.9 sec

Advancements in Continuum Approximation Models for Logistics and Transportation Systems: 1996 - 2016 [article]

Sina Ansari, Mehmet Basdere, Xiaopeng Li, Yanfeng Ouyang, Karen Smilowitz
2017 arXiv   pre-print
Most studies use CA as an alternative to exact solution approaches; however, CA can also be used in combination with exact approaches. We also conclude with promising areas of future work.  ...  In this paper,we review recent studies that develop CA models for transportation, distribution and logistics problems with the aim of synthesizing recent advancements and identifying current research gaps  ...  Acknowledgement We woud like to thank Chrisitine Rhoades helped with collecting and summarizing some of the references.  ... 
arXiv:1706.05448v1 fatcat:vasl42e2hzeqxfx6vngnqjdp5q

Lack of Memory [chapter]

2013 Encyclopedia of Operations Research and Management Science  
For some problems, including the p-median, the solution space can be reduced without loss of optimality from all the points on all the arcs to a limited number of eligible points when the triangle inequality  ...  The p-median is now fully equivalent to an SPLP with equal opening costs, thus making all the techniques for solution of the SPLP available for solution of the p-median.  ...  If, however, any point on any link of the network is eligible to house a facility (the infinite solution space case), the solution of the p-center problem remains open and challenging.  ... 
doi:10.1007/978-1-4419-1153-7_200373 fatcat:yem4y7syhze2pjtf3sop5fhak4

A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms [article]

Andreas Emil Feldmann, Karthik C. S., Euiwoong Lee, Pasin Manurangsi
2020 arXiv   pre-print
Parameterization and approximation are two popular ways of coping with NP-hard problems. More recently, the two have also been combined to derive many interesting results.  ...  We survey developments in the area both from the algorithmic and hardness perspectives, with emphasis on new techniques and potential future research directions.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
arXiv:2006.04411v1 fatcat:hjgu7f3s7zbydkcnioq3qlzgza

A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms

Andreas Emil Feldmann, Karthik C. S., Euiwoong Lee, Pasin Manurangsi
2020 Algorithms  
Parameterization and approximation are two popular ways of coping with NP-hard problems. More recently, the two have also been combined to derive many interesting results.  ...  We survey developments in the area both from the algorithmic and hardness perspectives, with emphasis on new techniques and potential future research directions.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/a13060146 fatcat:2u2vv3uksfguvj6473t2gsq42a

Dispersion [chapter]

2008 Business Site Selection, Location Analysis and GIS  
Like the p-median problem, the multifacility Weber location problem is based on the assumption that demand is represented by a set of points.  ...  With this in mind, it is possible to extend the p-median problem to account for multiple demand scenarios.  ...  or capability to travel from one location to another.  ... 
doi:10.1002/9780470432761.ch10 fatcat:e7r5a7g5ybhpzbgx6xjav2wrzq

14th International Symposium on Mathematical Programming

1990 Mathematical programming  
to the well known serious steps und null steps of bundle methods a third type of steps is used to generate the model of dom .  ...  It is shown that for the success of the variant dom must ful ll a regularity property and that the choice of the normal vectors must meet some demands.Both requirements are ful lled if dom is polyhedral  ...  In this talk, we will present solution strategies for the median problem under the consideration of barriers.  ... 
doi:10.1007/bf01580875 fatcat:3jtclwmntzgjxkqs5uecombdaa

Thiessen Polygons [chapter]

2017 Encyclopedia of GIS  
Definition Geographic information is inherently spatial and temporal. Geographic applications often demand an integrative approach to examine changes and interactions over space and time.  ...  Cross-References Fastest-Path Computation Graph Theory, Konigsberg Problem Nearest Neighbor Problem Routing Vehicles, Algorithms  ...  The goal of the problem is to visit all of the nodes without visiting any twice and do this while traveling the edges but incurring the minimum cost.  ... 
doi:10.1007/978-3-319-17885-1_101387 fatcat:gzp2stwscbcf7eupd3h6eztjri

Spatiotemporal enabled Content-based Image Retrieval

Mariana Belgiu, Martin Sudmanns, Tiede Dirk, Andrea Baraldi, Stefan Lang
2016 International Conference on GIScience Short Paper Proceedings  
To overcome these limitations, in this paper we propose a probabilistic sensor coverage estimation method based on precise 3D vector-base representation of the environment and we present some results of  ...  ., global or local, deterministic or stochastic, etc.) have been proposed to detect and eliminate coverage holes and hence increase the coverage of sensor networks (Argany et al. 2015).  ...  to environments and relations with biomarkers of cancer risk".  ... 
doi:10.21433/b311729295dw fatcat:fulw4pw3kfh5nmfzcsy3pkisvm

Silhouette Enhanced Point-Based Rendering

José Luiz Luz, Luiz Velho, Paulo Cezar Pinto Carvalho
2005 Journal of WSCG  
An international journal of algorithms, data structures and techniques for computer graphics and visualization, surface meshing and modeling, global illumination, computer vision, image processing and  ...  pattern recognition, computational geometry, human interaction and virtual reality, animation, multimedia systems and applications in parallel, distributed and mobile environment.  ...  We are indebted to its director, Carlo Tronchetti, for letting us use these digital data and to the VCG of the ISTI-CNR in Pisa for the hardware and software used in the acquisition and reconstruction.  ... 
dblp:journals/jwscg/LuzVC05 fatcat:dm53ckudtvhj3bbu7uxrrznfnq

Page 1446 of Mathematical Reviews Vol. , Issue Index [page]

Mathematical Reviews  
On the accuracy of demand point solutions to the planar, Manhattan metric, p-median problem, with and without barriers to travel.  ...  Locating facilities on the Manhattan metric with arbitrarily shaped barriers and convex forbidden regions. 89m:90057 Batten, David F. (with Boyce, David E.)  ... 

Data Semantics [chapter]

2017 Encyclopedia of GIS  
Web Mapping and Web Cartography Web Services, Geospatial Cross-References Internet-Based Spatial Information Retrieval Internet GIS  ...  Cross-References Data Infrastructure, Spatial Geography Markup Language (GML) Metadata and Interoperability, Geospatial National Spatial Data Infrastructure (NSDI) OGC's Open Standards for Geospatial Interoperability  ...  problem in routing solutions exists due to the unreliable travel time associated with the underlying road network.  ... 
doi:10.1007/978-3-319-17885-1_100256 fatcat:npcac6ns2zdjfokmwpmzb2s6km

GIS Mashups [chapter]

Ilya Zaslavsky
2017 Encyclopedia of GIS  
We estimate the covariance parameters conditional on the locations for which we have observed data, and use the inferred structure to make predictions at new locations.  ...  It took more than a decade from this point for the larger computer science community to investigate GPs for pattern analysis purposes.  ...  Thus, instead of the three points in Fermat's problem, Weber used a set of n points with the same objective of minimizing the sum of distances (i.e., geometric median of a set of n points).  ... 
doi:10.1007/978-3-319-17885-1_530 fatcat:rrr5buo3zrevpigdtjwhewipvm

Public Transit Challenges in Sparsely Populated Countries: Case Study of the United States [chapter]

Warren S. Vaz
2022 Transitioning to Affordable and Clean Energy  
He is currently Chairman of the Swiss Academies Expert Group on Research Integrity and President of Euresearch.  ...  He moved to the University of Cambridge before being appointed to a University Lectureship and Fellowship of Robinson College in 1984.  ...  Thanks, are also due to Patrícia Moreira for her competent contributions to the literature research, and to the final organization of the reference list.  ... 
doi:10.3390/books978-3-03897-777-3-9 fatcat:esatzvyts5bmtazixgldebr3qi

On the applicability of models for outdoor sound

Karsten B. Rasmussen
1999 Journal of the Acoustical Society of America  
Results of the measurements will be documented and published on a CD-ROM, together with the architectural data of the auditoriums. First results of the room acoustical measurements are presented.  ...  The three most representative churches were chosen to carry out a computer simulation with the RAYNOISE software.  ...  solution of the real one ͓C.  ... 
doi:10.1121/1.425063 fatcat:rx6rqlhfqras5gqdrobu6sl4vi

Ultrasonic splitting of oil‐in‐water emulsions

Ralf König, Ewald Benes, Martin Gröschl, Jens Hald
1999 Journal of the Acoustical Society of America  
Results of the measurements will be documented and published on a CD-ROM, together with the architectural data of the auditoriums. First results of the room acoustical measurements are presented.  ...  The three most representative churches were chosen to carry out a computer simulation with the RAYNOISE software.  ...  solution of the real one ͓C.  ... 
doi:10.1121/1.424512 fatcat:vtwriesktjcihcne2wjrqgpuu4
« Previous Showing results 1 — 15 out of 46 results