Skip to content

Latest commit

 

History

History
34 lines (26 loc) · 990 Bytes

README.md

File metadata and controls

34 lines (26 loc) · 990 Bytes

MAX-SUBSET-PDP

  • Instance: A multiset multiset of K positive integers D = {d1, ..., dk}.

  • Solution: A set of M non-negative integers P = {p1, ..., pm} such that {|pi − pj|: 1 ≤ i < j ≤ m} ⊆ D and m are the maximum.

    setup

    • supportedRuntime version: 4.0
    • .NETFramework: v4.5
      dependencies:
    • MetroModernUI.1.4.0.0 (framework)

Instance generator:

Main data structure: List<>
Displayed at: DrawGridView
Save to: file.csv (grandparent directory MAX-SUBSET-PDP\ZP_Max_PDP\Instance)
Pessimistic computational complexity: O(n2)

Read from file

CSV files
With mistakes

Preliminary algorithm

Hill-Climbing algorithm with restarts parameter
O(r x n) // r -restarts n-max instance

Main algorithm

Tabu Search implementation with preliminary solution from hill-climbing

parameters to change:

  • restarts number
  • iterations number
  • size of the tabu list
  • cadency