Comments (6)
@TNQINGYUN hi, thanks for opening an issue.
I have a repository here that uses this package to solve a problem with purely binary decisions, so yes, you can use this package for such problems. In general, you can use this package for (at least) all problems that can be expressed as (integer) linear programs.
It is up to you how to model the decisions. That will depend on the problem you're solving, and on what you need in the operators. I don't know if I can give you any further advice without knowing a little more about your problem.
So: which problem are you solving?
from alns.
Thanks for your quick reply. BTW, the link in your reply for the binary package did not work. Can you replace by a new one?
I want to solve a facility location problem with K locations and use binary variable as the decision variable. The decision variable is given as K binary variables, which can be given as the input to evaluate objective function. I want to find a fast searching heuristic and try ALNS.
from alns.
My apologies, I meant this link: https://github.com/N-Wouda/PL-Heuristic.
You might want to store the decisions for all K locations in, say, an array on the State
object. Something like this, perhaps:
from alns import State
import numpy as np
from .cost_function import F
class Solution(State):
locs: np.array
def objective(self) -> float:
return F(self.locs)
Where I assume you have a file cost_function.py
that contains the function F(x)
.
from alns.
Thanks. This is very helpful. I will have a try.
from alns.
@TNQINGYUN very good, let me know if you have any further questions!
from alns.
@TNQINGYUN I'm closing this issue because I have not heard from you for some time. If you something new to discuss, feel free to let me know by opening a new issue. Have a great day!
from alns.
Related Issues (20)
- Some quetions for using ALNS HOT 5
- Adaptive simulated annealing temperature and step-size HOT 4
- what's your alns.weights HOT 1
- Update docs
- Tasklist for next release HOT 2
- About other VRP destroy and repair operators HOT 3
- Bug in `examples/resource_constrained_project_scheduling_problem.ipynb:random_insert`?
- Circle bin packing with ALNS HOT 21
- Run example notebooks in CI HOT 1
- Deprecate AlphaUCB?
- How to solve vehicle routing problem with multiple capacities? HOT 5
- Documentation improvements HOT 2
- RCPSP示例中的“instance = ProblemData.read_instance('data/j9041_6.sm')”的数据在哪里 HOT 1
- Where is the data for "instance = ProblemData.read_instance('data/j9041_6.sm')" in the RCPSP example HOT 3
- Run w/o MABwiser in the CI
- Rename RandomWalk and WorseAccept? HOT 2
- Replace `RandomState` with `Generator` HOT 2
- Python 3.12 release
- Require help in understanding and coding the ALNS algorithm using alns package HOT 2
- ALNS parameter optimization HOT 9
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from alns.