A Novel Solution to a Combinatorial Optimization Problem in Bicycle Sharing Systems

Figure 1: Examples of violations of supply and loading constraints: In (a), the vehicle can satisfy the given loading constraint because it can take the three excess bikes in port i. However, in (b), the vehicle violates the loading constraint because it only has room for one of the three excess bikes at the port. Likewise, in ©, the vehicle violates the supply constraint because it can only provide one bike at port i, which needs three. In the proposed strategy, these constraints are treated as soft constraints in problem formulation. This approach enables an algorithm search for both feasible and infeasible solution spaces and speed up the search for near-optimal or optimal solutions | Image credit: Tohru Ikeguchi from Tokyo University of Science

--

--

--

Tokyo University of Science (TUS) is one of the most well-known, respected, and the largest science-specialized private research universities in Japan.

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

How Can Regression Models Help Us in Making Better Predictions?

Heart Disease Prediction

So.. Did It Work? A Dive Into A/B Testing

Pokémon — Gotta know ’em all!

Imbalanced Data in Classification Problem

Data Lake Icon: Visual Reference

How Can Genetic Programming Be Used to Address Complicated Problems?

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Tokyo University of Science

Tokyo University of Science

Tokyo University of Science (TUS) is one of the most well-known, respected, and the largest science-specialized private research universities in Japan.

More from Medium

Rule-Following Paradox: How is any language possible? (Pt. 1)

Holmes….Sherlock Holmes!

What does it mean?

Thanksgiving Top Ten List For 2021