Skip to content
This repository has been archived by the owner on May 10, 2023. It is now read-only.

Implement Reallocation Local-Search Strategy #80

Closed
garciparedes opened this issue Jan 12, 2020 · 0 comments
Closed

Implement Reallocation Local-Search Strategy #80

garciparedes opened this issue Jan 12, 2020 · 0 comments
Assignees
@garciparedes
Labels
approved This issue is currently approved but waiting to be solved. enhancement New feature or request programming This issue is related with source code implementation. urgent This issue should be solved with high priority.
Milestone
r0.1.0

Comments

@garciparedes
Copy link
Owner

garciparedes commented Jan 12, 2020 •
edited
Loading

Feature Request Details

Use Case

Currently, jinete doesn't provide any search heuristic in which there are trip interchanges between routes. That heuristic could provide big improvements, and also provide a good starting point to work on more advanced (meta)heuristics.

This issue is closely related to #72

Solution Proposal

The proposed solution consists on the implementation of a ReallocationLocalSearchStrategy, that (initially) looks intensively for the best trip reallocation from one route to another.
garciparedes added a commit that referenced this issue Jan 12, 2020
@garciparedes
Issue #80
11de56e 
* Starting to work on "RelocationLocalSearchStrategy".
@garciparedes garciparedes self-assigned this Jan 12, 2020
@garciparedes garciparedes pinned this issue Jan 12, 2020
@garciparedes garciparedes added enhancement New feature or request programming This issue is related with source code implementation. approved This issue is currently approved but waiting to be solved. urgent This issue should be solved with high priority. labels Jan 12, 2020
@garciparedes garciparedes changed the title Implement "ReallocateLocalSearchStrategy" Implement "ReallocationLocalSearchStrategy" Jan 12, 2020
@garciparedes garciparedes changed the title Implement "ReallocationLocalSearchStrategy" Implement Reallocation Local-Search Strategy Jan 12, 2020
garciparedes added a commit that referenced this issue Jan 14, 2020
@garciparedes
Issue #80
2819108 
* Fixed bug related with combinations thresholds.
garciparedes added a commit that referenced this issue Jan 14, 2020
@garciparedes
Issue #80
b7c3d6f 
* Working on "RelocationLocalSearchStrategy" implementation.
garciparedes added a commit that referenced this issue Jan 16, 2020
@garciparedes
Issue #80
80a65b8 
* Minor improvements related with result parsing.
garciparedes added a commit that referenced this issue Jan 16, 2020
@garciparedes
Issue #80
e1b75d6 
* Fixed bug related with bad time computation.
garciparedes added a commit that referenced this issue Jan 16, 2020
@garciparedes
Issue #80
7685c59 
* Trying to adjust stop times.
garciparedes added a commit that referenced this issue Jan 19, 2020
@garciparedes
Issue #80
4c79bf4 
* Minor changes on "ShortestTimeRouteCriterion".
* Minor syntax improvements.
@garciparedes garciparedes mentioned this issue Jan 19, 2020
Merged
11 tasks
garciparedes added a commit that referenced this issue Jan 19, 2020
@garciparedes
Issue #80
58172eb 
* Fixed naming error related with "ReallocationLocalSearchStrategy".
garciparedes added a commit that referenced this issue Jan 19, 2020
@garciparedes
Issue #80
42b2fcd 
* Fixed typing error.
garciparedes added a commit that referenced this issue Jan 19, 2020
@garciparedes
Issue #80
120d96e 
* Improved "RouteCriterion" tests.
garciparedes added a commit that referenced this issue Jan 19, 2020
@garciparedes
Issue #80
09e1ca7 
* Improved "Objective" tests.
garciparedes added a commit that referenced this issue Jan 19, 2020
@garciparedes
Issue #80
b0a3bea 
* Minor renaming.
garciparedes added a commit that referenced this issue Jan 19, 2020
@garciparedes
Issue #80
4d4cd40 
* Added new hierarchy level.
garciparedes added a commit that referenced this issue Jan 19, 2020
@garciparedes
Issue #80
314d96f 
* Improved "jinete.algorithms.heuristics.local_search" heuristics.
garciparedes added a commit that referenced this issue Jan 19, 2020
@garciparedes
Issue #80
9eb5b94 
* Minor coverage increase.
garciparedes added a commit that referenced this issue Jan 19, 2020
@garciparedes
Merge pull request #82 from garciparedes/issue-80
b6f2b30 
Issue #80
@garciparedes garciparedes unpinned this issue Jan 19, 2020
This was referenced Jan 21, 2020
Closed
Closed
@garciparedes garciparedes added this to the r0.1.0 milestone Jan 21, 2020
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees

@garciparedes garciparedes

Labels
approved This issue is currently approved but waiting to be solved. enhancement New feature or request programming This issue is related with source code implementation. urgent This issue should be solved with high priority.
Projects
None yet
Milestone
r0.1.0
Development

No branches or pull requests
1 participant
@garciparedes