{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:QD7M4HITJAZICZ3IN2WWFZW5LI","short_pith_number":"pith:QD7M4HIT","canonical_record":{"source":{"id":"1408.0313","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-08-01T22:03:11Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"2a807b03f9ecba99f8dd60a7c8aa25b329c0885630ba8f4c53fc136bbeb0c20f","abstract_canon_sha256":"3d7a29452591f7175dce7699748c33286b046d46632dfb5378274d0e8f9e751d"},"schema_version":"1.0"},"canonical_sha256":"80fece1d1348328167686ead62e6dd5a33827f7c2f2bc8497982001bdd688525","source":{"kind":"arxiv","id":"1408.0313","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.0313","created_at":"2026-05-18T02:45:57Z"},{"alias_kind":"arxiv_version","alias_value":"1408.0313v1","created_at":"2026-05-18T02:45:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.0313","created_at":"2026-05-18T02:45:57Z"},{"alias_kind":"pith_short_12","alias_value":"QD7M4HITJAZI","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"QD7M4HITJAZICZ3I","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"QD7M4HIT","created_at":"2026-05-18T12:28:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:QD7M4HITJAZICZ3IN2WWFZW5LI","target":"record","payload":{"canonical_record":{"source":{"id":"1408.0313","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-08-01T22:03:11Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"2a807b03f9ecba99f8dd60a7c8aa25b329c0885630ba8f4c53fc136bbeb0c20f","abstract_canon_sha256":"3d7a29452591f7175dce7699748c33286b046d46632dfb5378274d0e8f9e751d"},"schema_version":"1.0"},"canonical_sha256":"80fece1d1348328167686ead62e6dd5a33827f7c2f2bc8497982001bdd688525","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:45:57.396676Z","signature_b64":"c98ssSy+tsG0lrk7alNr3xA7N0gfsFsGLfHEZfQxPknI6uSbriVnO5OU5cCjr/8gmIdJuitT2v1GVKMTBwqiCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"80fece1d1348328167686ead62e6dd5a33827f7c2f2bc8497982001bdd688525","last_reissued_at":"2026-05-18T02:45:57.396154Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:45:57.396154Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1408.0313","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:45:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4ZUBiwKM/BFLZ+V2luKWg6NSJAVsWj63RMVzRdj+PFzNhHe/6hCZwxE/B8vqr6C/jCzhxM3MiNP0HZ6qpgqbCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T01:22:13.192701Z"},"content_sha256":"382e13e0107d6540e886a71ad32094e7ee936f44c9f32f020f294b4de5e9d7df","schema_version":"1.0","event_id":"sha256:382e13e0107d6540e886a71ad32094e7ee936f44c9f32f020f294b4de5e9d7df"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:QD7M4HITJAZICZ3IN2WWFZW5LI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tropical optimization problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY"],"primary_cat":"math.OC","authors_text":"Nikolai Krivulin","submitted_at":"2014-08-01T22:03:11Z","abstract_excerpt":"We consider optimization problems that are formulated and solved in the framework of tropical mathematics. The problems consist in minimizing or maximizing functionals defined on vectors of finite-dimensional semimodules over idempotent semifields, and may involve constraints in the form of linear equations and inequalities. The objective function can be either a linear function or nonlinear function calculated by means of multiplicative conjugate transposition of vectors. We start with an overview of known tropical optimization problems and solution methods. Then, we formulate certain new pro"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.0313","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:45:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"re73EKnQCn0ufEqqvhWh/K3iCj7/lLmhfNgH0T8HPHdkAYeyhJK6mrIObnfz2oW/RQ/2hPMNBIO3Oq1oqPI/Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T01:22:13.193257Z"},"content_sha256":"8c65a31f5c24a04718e0868aea7b5b4ca59cd0d878859af834f9e7aa9fce4614","schema_version":"1.0","event_id":"sha256:8c65a31f5c24a04718e0868aea7b5b4ca59cd0d878859af834f9e7aa9fce4614"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QD7M4HITJAZICZ3IN2WWFZW5LI/bundle.json","state_url":"https://pith.science/pith/QD7M4HITJAZICZ3IN2WWFZW5LI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QD7M4HITJAZICZ3IN2WWFZW5LI/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-04T01:22:13Z","links":{"resolver":"https://pith.science/pith/QD7M4HITJAZICZ3IN2WWFZW5LI","bundle":"https://pith.science/pith/QD7M4HITJAZICZ3IN2WWFZW5LI/bundle.json","state":"https://pith.science/pith/QD7M4HITJAZICZ3IN2WWFZW5LI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QD7M4HITJAZICZ3IN2WWFZW5LI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:QD7M4HITJAZICZ3IN2WWFZW5LI","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"3d7a29452591f7175dce7699748c33286b046d46632dfb5378274d0e8f9e751d","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-08-01T22:03:11Z","title_canon_sha256":"2a807b03f9ecba99f8dd60a7c8aa25b329c0885630ba8f4c53fc136bbeb0c20f"},"schema_version":"1.0","source":{"id":"1408.0313","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.0313","created_at":"2026-05-18T02:45:57Z"},{"alias_kind":"arxiv_version","alias_value":"1408.0313v1","created_at":"2026-05-18T02:45:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.0313","created_at":"2026-05-18T02:45:57Z"},{"alias_kind":"pith_short_12","alias_value":"QD7M4HITJAZI","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"QD7M4HITJAZICZ3I","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"QD7M4HIT","created_at":"2026-05-18T12:28:43Z"}],"graph_snapshots":[{"event_id":"sha256:8c65a31f5c24a04718e0868aea7b5b4ca59cd0d878859af834f9e7aa9fce4614","target":"graph","created_at":"2026-05-18T02:45:57Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We consider optimization problems that are formulated and solved in the framework of tropical mathematics. The problems consist in minimizing or maximizing functionals defined on vectors of finite-dimensional semimodules over idempotent semifields, and may involve constraints in the form of linear equations and inequalities. The objective function can be either a linear function or nonlinear function calculated by means of multiplicative conjugate transposition of vectors. We start with an overview of known tropical optimization problems and solution methods. Then, we formulate certain new pro","authors_text":"Nikolai Krivulin","cross_cats":["cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-08-01T22:03:11Z","title":"Tropical optimization problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.0313","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:382e13e0107d6540e886a71ad32094e7ee936f44c9f32f020f294b4de5e9d7df","target":"record","created_at":"2026-05-18T02:45:57Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"3d7a29452591f7175dce7699748c33286b046d46632dfb5378274d0e8f9e751d","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-08-01T22:03:11Z","title_canon_sha256":"2a807b03f9ecba99f8dd60a7c8aa25b329c0885630ba8f4c53fc136bbeb0c20f"},"schema_version":"1.0","source":{"id":"1408.0313","kind":"arxiv","version":1}},"canonical_sha256":"80fece1d1348328167686ead62e6dd5a33827f7c2f2bc8497982001bdd688525","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"80fece1d1348328167686ead62e6dd5a33827f7c2f2bc8497982001bdd688525","first_computed_at":"2026-05-18T02:45:57.396154Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:45:57.396154Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"c98ssSy+tsG0lrk7alNr3xA7N0gfsFsGLfHEZfQxPknI6uSbriVnO5OU5cCjr/8gmIdJuitT2v1GVKMTBwqiCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:45:57.396676Z","signed_message":"canonical_sha256_bytes"},"source_id":"1408.0313","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:382e13e0107d6540e886a71ad32094e7ee936f44c9f32f020f294b4de5e9d7df","sha256:8c65a31f5c24a04718e0868aea7b5b4ca59cd0d878859af834f9e7aa9fce4614"],"state_sha256":"b01dd321fd50bd63d7f1f961b3344d1729904072736c946aa5f697c7d9df0362"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Dss+iOPvxO1+Ura37CFBrb/tBGM/ODr2lbXTw64H52QTizpgP24Io7PEImituqAOCOFjSmStC8gUocMAQPt/Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-04T01:22:13.196597Z","bundle_sha256":"faaa96c640fb3f4d0f5018e3d1a7845a9822af3f9c6d380daab31fa85aafec31"}}