Questions tagged [java]
For questions about solving Operations Research problems using the Java programming language.
15
questions
5
votes
1answer
70 views
Java in OR: Which non-constraint solving libraries do you use?
If you're programming OR challenges in Java, besides using constraint solvers, which other libraries do you typically use? Maybe for common tasks such as data reading, etc. Why? How do they make your ...
4
votes
1answer
132 views
Implementation of Local Branching
I've been recently reading some papers where the authors use local branching specifically in Benders Decomposition (see for reference). Although I understand up to some extend how the algorithm works, ...
3
votes
1answer
35 views
How can I change decision variable type in Concert Technologies (with Java)
I have a MILP model with continuous variables ($y_{ij}$) and binaries ($x_{ij}$).
I am using Java and cplex 12.8 for implementation.
Is there a way by which - using the Java-cplex API - I would be ...
1
vote
0answers
60 views
Fixed cost associated to SlackVar(waiting time cost) [CVRPTW]
I'm modeling a CVRPTW with some features:
Each type of vehicle has a cost per km and a fixed cost per trip. To calculate these costs, I am using these methods for this:
...
6
votes
1answer
387 views
Solution time out for VRPTW in or-tools
I am experimenting around with or-tools and somehow I can't get a solution for the VRPTW problem for any of the instances I have tested from Gehring & Homberger ...
11
votes
1answer
302 views
k-means/k-medoids Clustering Implementation in CPLEX Java
I am trying to model a grouping algorithm as k-means clustering problem, by referring to the general definition as mentioned in Wikipedia.
In my system, I have $N$ nodes that I want to group in $m$ ...
7
votes
0answers
63 views
Which Constraint solver is extensible to CSP algorithms?
I am novice to constraint programming and I need to implement the following algorithms.
Backtacking
Conflict-based backjumping
AC partial lookahead
MAC
Forward checking
Forward checking + dom
...
5
votes
0answers
69 views
Understanding HardRouteConstraint
I am trying to understand the route constraints in jsprit. While I got the concept of HardActivityConstraint, I am unable to have clarity on HardRouteConstraint.
Can someone, preferably with a simple ...
9
votes
0answers
68 views
Multiple shipments with FILO order
I am trying to solve a problem statement with the help of jsprit.
There is a depot.
Identical items need to be delivered or picked up. An item can have two states: Bad or good.
Bad items need to be ...
3
votes
2answers
188 views
Find all Combinations of a Matrix
I have a $16\times11$ matrix and want to find all eligible* combinations of this matrix including always entities from all 11 columns.
A simple example from a $2\times3$ matrix would be the following:...
11
votes
2answers
355 views
CPLEX Auto-Benders: How do I get the number of optimality and feasibility cuts?
I am using CPLEX's 12.9 auto-Benders decomposition feature (from the CPLEX Java API). Following the documentation I let CPLEX decide the decomposition strategy as
...
7
votes
2answers
178 views
CPLEX CP Optimizer Java API function missing
I can not seem to find the needed functions to model the following problem through the Java API (CP Optimizer): a machine that has downtime and sequence-dependent setup times, with the extra ...
7
votes
1answer
151 views
Program can't stop when using callback of usercut in CPLEX to solve a branch-and-cut problem
When I tried to use Java to call CPLEX and use callback functions to solve a VRP problem with branch-and-cut, some problems emerged.
I took out the subtour elimination constraint from the original ...
9
votes
4answers
1k views
Solving MIP in Java with free software
I would like to solve mixed integer programs in Java. I need an approach that relies purely on software that is free (not only for academic use, but also for people outside academia).
What would be ...
8
votes
1answer
337 views
Java source code for branch and price
Is there any Java source code (or framework) to implement and solve MILP using the branch and price method?
AFAIK, jORLib is a framework to implement B&P using Java, but it does not have any ...