Stable Resolving - A Randomized Local Search Heuristic for MaxSAT

2020 ◽  
pp. 163-175
Author(s):  
Julian Reisch ◽  
Peter Großmann ◽  
Natalia Kliewer
Keyword(s):  
Local Search ◽  
Search Heuristic ◽  
Local Search Heuristic

scholarly journals Deanonymizing Social Networks Using Structural Information

2019 ◽  
Author(s):  
Ioannis Caragiannis ◽  
Evanthia Tsitsoka
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Local Search ◽  
Structural Information ◽  
Initial Solution ◽  
Bipartite Matching ◽  
Search Heuristic ◽  
Local Search Heuristic ◽  
Anonymous Network ◽  
Random Models

We study the following fundamental graph problem that models the important task of deanonymizing social networks. We are given a graph representing an eponymous social network and another graph, representing an anonymous social network, which has been produced by the original one after removing some of its nodes and adding some noise on the links. Our objective is to correctly associate as many nodes of the anonymous network as possible to their corresponding node in the eponymous network. We present two algorithms that attack the problem by exploiting only the structure of the two graphs. The first one exploits bipartite matching computations and is relatively fast. The second one is a local search heuristic which can use the outcome of our first algorithm as an initial solution and further improve it. We have applied our algorithms on inputs that have been produced by well-known random models for the generation of social networks as well as on inputs that use real social networks. Our algorithms can tolerate noise at the level of up to 10%. Interestingly, our results provide further evidence to which graph generation models are most suitable for modeling social networks and distinguish them from unrealistic ones.

Local search heuristic for k-median and facility location problems

2001 ◽  
Author(s):  
Vijay Arya ◽  
Naveen Garg ◽  
Rohit Khandekar ◽  
Kamesh Munagala ◽  
Vinayaka Pandit
Keyword(s):  
Local Search ◽  
Facility Location ◽  
Location Problems ◽  
Search Heuristic ◽  
Facility Location Problems ◽  
Local Search Heuristic

A New Local Search Heuristic for the Multidimensional Assignment Problem

2017 ◽  
pp. 183-202
Author(s):  
Sergio Luis Pérez Pérez ◽  
Carlos E. Valencia ◽  
Francisco Javier Zaragoza Martínez
Keyword(s):  
Local Search ◽  
Assignment Problem ◽  
Search Heuristic ◽  
Multidimensional Assignment Problem ◽  
Local Search Heuristic

Local search heuristic for the discrete leader-follower problem with multiple follower objectives

2016 ◽  
Author(s):  
Yury Kochetov ◽  
Ekaterina Alekseeva ◽  
Mohand Mezmaz
Keyword(s):  
Local Search ◽  
Search Heuristic ◽  
Local Search Heuristic

scholarly journals A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite

2015 ◽  
Vol 245 (2) ◽  
pp. 542-554 ◽  
Author(s):  
Panwadee Tangpattanakul ◽  
Nicolas Jozefowiez ◽  
Pierre Lopez
Keyword(s):  
Local Search ◽  
Search Heuristic ◽  
Multi Objective ◽  
Earth Observations ◽  
Local Search Heuristic ◽  
Agile Satellite
Sign in / Sign up

Export Citation Format

Share Document