Timeline for Optimal path with multiple costs
Current License: CC BY-SA 4.0
26 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 22 at 14:07 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Apr 24 at 14:00 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Mar 24 at 20:08 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Nov 25, 2023 at 20:01 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Jul 28, 2023 at 20:00 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Mar 30, 2023 at 19:06 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Nov 30, 2022 at 19:06 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Aug 2, 2022 at 19:00 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Apr 4, 2022 at 18:04 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Dec 5, 2021 at 18:00 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Aug 7, 2021 at 17:07 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Apr 9, 2021 at 17:05 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Dec 10, 2020 at 16:05 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
| Nov 10, 2020 at 15:25 | answer | added | RobPratt | timeline score: 0 | |
| S Nov 10, 2020 at 14:48 | history | suggested | gmvh |
Added top-level tag
|
|
| Nov 10, 2020 at 8:45 | review | Suggested edits | |||
| S Nov 10, 2020 at 14:48 | |||||
| Nov 10, 2020 at 7:18 | answer | added | Mikhail Tikhomirov | timeline score: 0 | |
| Nov 10, 2020 at 7:02 | history | edited | lchen | CC BY-SA 4.0 |
added 57 characters in body
|
| Nov 10, 2020 at 7:01 | comment | added | lchen | Sorry. I forgot to specify the source and destination. | |
| Nov 10, 2020 at 6:01 | comment | added | Mikhail Tikhomirov | If $c_i(e)$ are positive, then clearly a single-edge $P$ is optimal. | |
| Nov 10, 2020 at 5:57 | comment | added | lchen | Consider the baseline case that $c_i(e)$ are positive and $P$ is vertex- and edge-simple. | |
| Nov 10, 2020 at 5:42 | comment | added | Mikhail Tikhomirov | Can $c_i(e)$ be negative? Does $P$ have to be vertex- or edge-simple? | |
| Nov 10, 2020 at 5:29 | comment | added | lchen | @MikhailTikhomirov Thank you for pointing out the typo. I don't catch your question. $P$ is a path composed of edges, no other particular constraint. | |
| Nov 10, 2020 at 5:28 | history | edited | lchen | CC BY-SA 4.0 |
edited body
|
| Nov 10, 2020 at 5:03 | comment | added | Mikhail Tikhomirov | What are restrictions on $P$? Is a $P$ with no edges allowed? Also the formula for $P^*$ seems to have a $\min$ instead of $\max$. | |
| Nov 10, 2020 at 4:28 | history | asked | lchen | CC BY-SA 4.0 |